题意 给定一个序列,求有多少个最长连续子序列满足最大值减最小值之差不超过\(k\). 分析 跟序列最大值最小值有关的可以想到单调栈,先预处理出每个数作为最大值能延伸的区间,然后枚举每个数作为最大值. 最大的满足条件的连续序列显然左边就是要在\([le[i],i-1]\)里找到大于等于\(a[i]-k\)的最小值对应的下标,右边同理. 线段树维护区间最小值,然后再套一个二分(应该也可以不用,就一个log,不过二分容易想),求出两端能满足条件的序列端点,计算出长度更新答案. 代码 #include…