![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
h1021456873
这个作者很懒,什么都没留下…
展开
-
51nod 1174 区间中最大的数 (线段树+RMQ)
给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input 第1行:1个数N,表示序列的长度。(2 <= N <= 10000) 第2 - N + 1行:每行1个数,对应序列中的元素。(0 <原创 2015-10-18 16:04:44 · 819 阅读 · 0 评论 -
RMQ 模板
求区间的最值问题 void RMQ_init() { for(int i=1; i<=n; i++) dp[i][0]=s[i]; for(int j=1; (1<<j)<=n; j++) for(int i=1;i+(1<<j)-1<=n;i++) dp[i][j]=max(dp[i][j-1],dp[i+(1<<(j-1))][j-1]原创 2015-11-26 16:54:23 · 248 阅读 · 0 评论 -
cf#333 (Div. 2) 区间最大最小值(RMQ || STL_set)
题目大意:n个数的序列,问最长的区间,区间内最大的数和最小的数差小于等于1 Sample test(s) input 5 1 2 3 3 2 output 4 input 11 5 4 5 5 6 7 8 8 8 7 6 output 5 #include #include #include #inc原创 2015-11-27 17:18:26 · 445 阅读 · 0 评论