数据结构-RMQ
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 11235 - Frequent values(RMQ)
UVA 11235 - Frequent values题目链接题意:给定一个升序数列,每次询问一个区间[l, r],求出其中相同数字最大的个数思路:RMQ,由于是升序,所以数字大小相同的必然连在一块,先预处理出一共有多少段,每段包含多少个数字,和原数组中每个位置对应哪一段,最左边位置和最右边位置,然后每次询问的时候,可以把询问[L, R]的时候可以分成三段:1、L到r[原创 2014-07-28 20:08:33 · 1039 阅读 · 0 评论 -
POJ 3264 Balanced Lineup (RMQ)
检验模板代码:#include #include #include #include #include using namespace std;const int N = 200005;int n, m;int rmax[N][20], rmin[N][20], rmi[N], dp[N];void rmqinit(int n) { rmi[0] = -1;原创 2015-05-12 20:23:29 · 929 阅读 · 0 评论