题意：给出一个数列，问其中存在多少连续子区间，其中子区间的(最大值-最小值)
思路：设dp[i]为从区间1到i满足题意条件的解，最终解即为dp[n]；
此外 假设对于arr[i] 往左遍历 一直到arr[r] 此时从区间r到区间i满足(最大值-最小值)，再往左一位即越界 或者 不满足条件，此时有 dp[i]
= dp[i-1]
+ i - r
+ 1;
因为数据量大 往左遍历时 可能...
分类：
其他好文 时间：
2015-07-24 18:33:44
阅读次数：
96
http://acm.hdu.edu.cn/showproblem.php?pid=4691去年夏天，更多的学校的种族称号。当时，没有后缀数组今天将是，事实上，自己的后缀阵列组合rmq或到，但是，题意理解的一个问题，再折腾了很长时间，，，，此处简单解释下题目例子吧，希望对读者有帮助 以最后一组数据为...
分类：
编程语言 时间：
2015-07-23 23:09:49
阅读次数：
194
一开始写了个RMQ然后就T了...好吧正解是单调队列, 维护两个单调队列...--------------------------------------------------------------------------------#include#define rep(i, n) for(i...
分类：
其他好文 时间：
2015-07-23 06:35:54
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289题意：给你n个数和k，求有多少的区间使得区间内部任意两个数的差值小于k，输出符合要求的区间个数思路：求出区间的最大最小值，只要他们的差值小于k，那么这个区间就符合要求，但是由于n较大，用暴力一定超时...
分类：
其他好文 时间：
2015-07-22 22:32:56
阅读次数：
185
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1316Accepted Submission(s): 641Problem Description...
分类：
其他好文 时间：
2015-07-22 22:15:00
阅读次数：
100
HDU 5289 Assignment（RMQ 单调（双端）队列）...
分类：
其他好文 时间：
2015-07-22 19:02:34
阅读次数：
362
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory
Limit: 65536/65536 K (Java/Others)
Total Submission(s): 627 Accepted Submission(s): 318
Problem Description
Tom owns a comp...
分类：
其他好文 时间：
2015-07-22 13:23:41
阅读次数：
234
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 557 Accepted Submission(s): 280
Problem Description
Tom owns a company an...
分类：
其他好文 时间：
2015-07-22 10:45:35
阅读次数：
129
题意：
问有多少区间段，最大小值差<k。
做法：
枚举右端点，很明显 区间越大，最大小值差越大，所以有线性关系。所以可以二分。找到差值小于k的点，这个点到右端点之间所有点都可以做为左端点。
线段树和树状数组都可能超时，离线最大小值计算最稳的就是RMQ了。...
分类：
其他好文 时间：
2015-07-21 22:19:18
阅读次数：
120
有一个矩阵，每次查询一个子矩阵，判断这个子矩阵的最大值是不是在这个子矩阵的四个角上裸的二维RMQ 1 #pragma comment(linker, "/STACK:1677721600") 2 #include 3 #include 4 #include 5 #include 6 #inc...
分类：
其他好文 时间：
2015-07-20 22:45:45
阅读次数：
123
