RMQ
文章平均质量分 75
冷月残星
这个作者很懒,什么都没留下…
展开
-
二维线段树(Mosaic,hdu 4819)
参考代码:http://www.cnblogs.com/Wine93/p/3515756.html 就是裸的二维线段树 代码 #include #define maxn 850 using namespace std; int n; int Q,x,y,l; int xl,xr,yl,yr; int ansmin,ansmax,ans; int a[maxn][max原创 2016-12-11 17:15:27 · 355 阅读 · 0 评论 -
RMQ,ST表(频繁出现的数值,UVA 11235)
有时候递归里面的特殊情况讨论了,然而入口忘记讨论了,就会导致WA。。。 思路就是说,还是ST表嘛,其中ST[i][0]=1,只不过不能直接ST[i][j]=max(ST[i][j-1],ST[i+(1 先 int ans=1; 然后 if(a[L+(1 最后 ans=max(ans,ST[L][k]); ans=max(ans,ST[R-(1原创 2016-12-09 16:04:08 · 344 阅读 · 0 评论 -
线段树,数据结构,RMQ,分治法,最大和(Magician,HDU 5316)
题目链接: https://vjudge.net/problem/HDU-5316 首先题目描述有问题,subsequence显然应该可以是空串,但是如果算上空串就错,不算就对。 然后就是很经典的题目了。 想起了静态和动态的连续最大和问题,静态就不说了,详见紫书P220~PP224。 动态连续最大和例题:"Ray, Pass me the dishes!" 题原创 2017-06-08 15:37:35 · 442 阅读 · 0 评论