题目链接：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
题意是说给出一棵树，N（10^5）个顶点，以及每条边的权值，现在需要选择连续的K个点（顶点编号连续），可以被选出来的条件是： 若d[i]代表顶点i到树上其他点的距离的最大值，使得区间[a, b]的d值的最大差值不大于Q， 也就是max(d[a], d[a ...
分类：
其他好文 时间：
2015-07-20 12:21:45
阅读次数：
137
有一个普通二叉树，AB分别为两个子节点，求AB最近（深度最浅）的公共父节点。
此题仍然是一个老题，有着多种解决方法，本文针对其中三种方法来进行分析总结。
这三种方法分别是：递归法，tarjan离线算法，RMQ在线算法。
递归法
递归法比较直观简单，思路如下：
首先判定当前节点root是否是A节点或者B节点，若是的话直接返回该节点
若不是，分别对root节点的左右子树进行递归查找最小公共...
分类：
其他好文 时间：
2015-07-19 13:36:58
阅读次数：
1468
5/11：约会计划，愚蠢的宠物，饮食问题，myt的格斗P1514天才的记忆 RMQ【vijos1055】奶牛浴场 极大化思想【bzoj1270】雷涛的小猫 DP 滚蛋数组【tyvj1027】木瓜地 【tyvj1099】超级书架【tyvj1090】母舰【bzoj1192】鬼谷子的钱袋 数学（数学虐心）...
分类：
其他好文 时间：
2015-07-17 20:39:38
阅读次数：
262
