st表
_奶酪
这个作者很懒,什么都没留下…
展开
-
【hdu3183】A Magic Lamp(思维+st表(含模版))
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3183题意:就是给你一个长度为n的数,要求从中去掉m位,剩余位顺序不变,求能得到的最小的数,其中允许得到有前导零的数解题思路:比如一个7位数abcdefg删除其中的3位使得最后剩余的数最小,那么最极端的情况就是后面四位全部保留,新数的第一位出现在原数的第四个位置,其他情况下新数的第...原创 2019-05-05 17:37:09 · 339 阅读 · 0 评论 -
【2019南昌邀请赛网络赛I:】Max Answer(st表+单调栈(新模版)+分析)
题目地址:https://nanti.jisuanke.com/t/38228题意:给出数字序列,定义一个区间内的value值是这个区间所有数之和*这个区间的最小数,求对于这个数字序列,最大的value值解题思路:本题为https://blog.csdn.net/Cassie_zkq/article/details/89792443的进阶题。对正数和负数分开处理。...原创 2019-05-06 22:16:33 · 259 阅读 · 0 评论 -
【HDU5726】GCD(区间GCD查询+统计区间gcd为k的区间个数----线段树/st表+思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5726题目:给一个数组a,大小为n,接下来有m个询问,每次询问给出l、r,定义f[l,r]=gcd(al,al+1,...,ar),问f[l,r]的值 和 有多少对(l',r')使得f[l',r']=f[l,r]。n<=1e5,m<=1e5,1<=l<=r<=n,1...原创 2019-07-18 14:45:28 · 1246 阅读 · 0 评论