![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
__铭
这个作者很懒,什么都没留下…
展开
-
POJ 3264 Balanced Lineup (RMQ)
题目链接:http://poj.org/problem?id=3264 题目大意: 给出n个数, m个询问 求每次询问范围内最大值与最小值得差 方法: RMQ查询 #include #include #include #include #include using namespace std; const int maxn = 50010; int A[maxn]; int原创 2016-02-25 17:22:26 · 1701 阅读 · 0 评论 -
POJ 3368 Frequent values (RMQ)
题目链接:http://poj.org/problem?id=3368 题目大意: 给出一个n个数长度的串, m个询问 求出给定范围内的最大连续字符串的长度 方法: RMQ模板, 记录每个位置的数连续的次数,用RMQ求出每个区间的最大连续字符的长度值 #include #include #include #include #include using namespace s原创 2016-02-25 21:22:29 · 631 阅读 · 0 评论