摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5289给一个数列，求有多少区间，使得这些区间内的最大值减最小值小于k单调队列的功能：O(1) 插入，删除，最大or最小方法：枚举区间的后界，找前界（一定可以找到一个后界使得这个后界的前面所有满足要求，后面所有不满足... 阅读全文