RMQ
角落的秋天
在财经大学读计算机的小伙子,已毕业,GitHub: https://github.com/wintercoder
展开
-
HDU 3183 A Magic Lamp【RMQ】
题意:对于一个序列A[1...N],一共N个数,除去M个数使剩下的数组成的整数最小。 也就是说在A[1...N]中顺次选取N-M个数,使值最小。 Sample Input 178543 4 1000001 1 100001 2 12345 2 54321 2 123 3 Sample Output 13 1 0 123 321 0原创 2014-07-24 16:08:48 · 500 阅读 · 0 评论 -
POJ 3368 Frequent values【RMQ变形】
分析:将原序列转换一下 if(num[i]==num[i-1]) f[i]=f[i-1]+1; else f[i]++; 对于每个询问(l,r),分为两个部原创 2014-07-24 17:48:26 · 497 阅读 · 0 评论 -
POJ 3264 Balanced Lineup【RMQ附模板】
输入n和m组,接着n个数,然后是每组的区间下标范围,求这个区间内的最大与最小的差 http://blog.sina.com.cn/s/blog_9ec86af101013o84.html http://www.cnblogs.com/whatbeg/p/3582486.html http://www.myext.cn/other/a_7364.html http://baike.baidu原创 2014-07-24 17:46:11 · 470 阅读 · 0 评论 -
HDU 5289 Assignment【ST+二分】
2015多校第1场,题意:问有多少个子区间符合 区间最大-最小 枚举区间左端点,二分右端点,ST算法求最值查,让右端点尽量往右,因为大区间的最大值能满足的话它的子区间肯定也能满足。 #include #include #include #include #include #include #include #include #include #include #i原创 2015-07-23 10:34:03 · 481 阅读 · 0 评论