题目: 题意: 给你一个长度为n的数组,要求一段连续的子序列满足子序列中最大值减去最小值在 [ m , k ] [m,k] [m,k]范围内。求该子序列的最大长度。 思路:我们假设区间右边界为 i i i,然后求下标 [ 1 , i ] [1,i] [1,i]中满足最大值减去最小值在[m,k]范围内的最小左边界。我们可以用单调队列维护一个当前前缀最大值序列和最小值序列。可以用下列步骤描述: 将下标为 i i i的值加入单调队列。 查看最大值单调队列队首减去最小值单调队列队首<=k是否...