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

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

假设当前状态不合法，大于k的按上面的处理，小于m的，就读入新字符。

using namespace std;

const int maxn=100005;

int n,m,k;

int a[maxn];

int pmax[maxn],qmax[maxn],pmin[maxn],qmin[maxn];

int lmax,rmax,lmin,rmin;

int main()

{

    while(scanf("%d%d%d",&n,&m,&k)!=EOF)

    {

        for(int i=0;i<n;i++){

            scanf("%d",&a[i]);

        }

        int s=0;//区间左值

        int ans=0;

        lmax=rmax=lmin=rmin=0;

        for(int i=0;i<n;i++){

            while(lmax<rmax&&a[i]>qmax[rmax-1])rmax--;

            qmax[rmax]=a[i];

            pmax[rmax++]=i;

            while(lmin<rmin&&a[i]<qmin[rmin-1])rmin--;

            qmin[rmin]=a[i];

            pmin[rmin++]=i;

            if(qmax[lmax]-qmin[lmin]<m)continue;

            while(qmax[lmax]-qmin[lmin]>k){

                s++;

                if(pmax[lmax]<s)lmax++;

                if(pmin[lmin]<s)lmin++;

            }

            if(i-s+1>ans){

                ans=i-s+1;

            }

        }

        printf("%d\n",ans);

    }

    return 0;

}