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 · 1757 阅读 · 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 · 687 阅读 · 0 评论
分享