u011561860的专栏

原创 求最大子区间，是差值在m与k之间【单调队列】

假设当前子序列是合法的，读入的新值后合法，那么最有解更新，如果读入后不合法，显然这种不合法一定是差值大于k，而不是小于m，因为之前是合法的，如果大于k，那么区间左值就要向右移动，然后要判断单调队列是否因为s增加而要取消最大值，如果出现，那么差值就会小于k，如果也大于m，就更新最优解假设当前状态不合法，大于k的按上面的处理，小于m的，就读入新字符。using namespace std;