Code_KK的博客

题目链接：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

题目链接：http://poj.org/problem?id=3368 题目大意： 给出一个n个数长度的串， m个询问 求出给定范围内的最大连续字符串的长度 方法： RMQ模板， 记录每个位置的数连续的次数，用RMQ求出每个区间的最大连续字符的长度值 #include #include #include #include #include using namespace s