题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值< k 这题有三种解法： 1：单调队列,时间复杂度O(n) 2：RMQ+二分,时间复杂度O(nlogn) 3：RMQ+贪心,时间复杂度O(nlogn) 一：RMQ+二分 RMQ维护最大值，最小值，枚举左端点i，二分找出最远的符合的右端点j，答案就是ans += j - i+1;(手推一下就知道) 比如1 2 3

题意： 给定一串数字，里面存在多少个区间[l, r] 使得里面的最大值与最小值之差小于k。 思路: 用RMQ预处理出所有区间的最大值与最小值之差。之后枚举左端点L, 二分处理差值小于k的最左边端点R，把所有 的R-L+1加上就是答案。 /************************************************ Author: fisty* Create