![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ4008】【GDKOI2015】V(倍增+树上RMQ)
Problem 给定一颗N个点的树,有Q次询问,每次询问u到v的最短路径编号序列中,最长的先增后减或先减后增的连续子序列长度为多少。询问在线。 Hint 对于 20%数据, N,Q≤100 对于 40%数据, N,Q≤20000 对于 70%数据, N,Q≤50000 对于 100%数据, N,Q≤100000 Solution 这道题我刚看感觉极其...原创 2018-03-21 18:47:27 · 250 阅读 · 0 评论 -
【JZOJ5807】【NOIP提高A组模拟2018.8.13】简单的区间(分治+RMQ+二维偏序问题)
Problem Hint 对于 30% 的数据,n ≤ 3000; 对于另外 20% 的数据,数列 a 为随机生成; 对于 100% 的数据,1 ≤ n ≤ 3 × 10^5 , 1 ≤ k ≤ 10^6 , 1 ≤ ai ≤ 10^9。 Solution 考虑分治。对于区间[l,r],我们找出其中最大值的位置m,则可以计算出左端点在[l,m],右端点在[m,r]的合法区间数...原创 2018-08-13 19:36:26 · 428 阅读 · 0 评论