![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
z岁月无声
这个作者很懒,什么都没留下…
展开
-
51Nod-1174-区间中最大的数
1174区间中最大的数 基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题 收藏 关注 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input 第1行:1个数...原创 2017-11-14 20:14:32 · 442 阅读 · 0 评论 -
POJ-3368-Frequent values(倍增DP)
地址:http://poj.org/problem?id=3368 思路:倍增DP模板题.. Code: #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int MAX_N=5e4+5; int n,Q; int a[MAX_N]; in...原创 2019-06-07 13:46:09 · 231 阅读 · 0 评论