Subsequence HDU - 3530

Subsequence HDU - 3530

方法：单调队列区间最大最小

错误记录（本地写错）的原因：写成每次试着扩展右端点，却难以正确地处理"在多扩展右端点之后减去多扩展的部分"这一任务（分类太多，例如：由于无法扩展有端点有可能是因为有端点已经到达最右端，也可能是因为最大最小差超过要求）。显然那样写没有每次扩展一个右端点，并从左侧开始删直到重新使序列符合标准（two_pointers?）方便。

#include<cstdio>
#include<algorithm>
using namespace std;
int a[100100],qmin[101000],qmax[101000],n,m,k,lmin,rmin,lmax,rmax,l,r,maxans;
int main()
{
    int i;
    while(scanf("%d%d%d",&n,&m,&k)==3)
    {
        lmin=rmin=lmax=rmax=maxans=0;l=1;
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(r=1;r<=n;r++)
        {
            while(lmin<rmin&&a[qmin[rmin-1]]>=a[r])    --rmin;
            qmin[rmin++]=r;
            while(lmax<rmax&&a[qmax[rmax-1]]<=a[r])    --rmax;
            qmax[rmax++]=r;
            while(l<=r&&(a[qmax[lmax]]-a[qmin[lmin]]>k))
            {
                if(lmin<rmin&&qmin[lmin]<=l)    lmin++;
                if(lmax<rmax&&qmax[lmax]<=l)    lmax++;
                l++;
            }
            if(l<=r&&a[qmax[lmax]]-a[qmin[lmin]]>=m)
                maxans=max(maxans,r-l+1);
        }
        printf("%d\n",maxans);
    }
    return 0;
}