![](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 · 823 阅读 · 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 · 252 阅读 · 0 评论 -
cf#333 (Div. 2) 区间最大最小值(RMQ || STL_set)
题目大意:n个数的序列,问最长的区间,区间内最大的数和最小的数差小于等于1Sample test(s)input51 2 3 3 2output4input115 4 5 5 6 7 8 8 8 7 6output5#include#include#include#inc原创 2015-11-27 17:18:26 · 447 阅读 · 0 评论