Subsequence HDU - 3530

Subsequence HDU - 3530

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

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

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int a[],qmin[],qmax[],n,m,k,lmin,rmin,lmax,rmax,l,r,maxans;
 int main()
 {
     int i;
     while(scanf("%d%d%d",&n,&m,&k)==)
     {
         lmin=rmin=lmax=rmax=maxans=;l=;
         for(i=;i<=n;i++)
             scanf("%d",&a[i]);
         for(r=;r<=n;r++)
         {
             while(lmin<rmin&&a[qmin[rmin-]]>=a[r])    --rmin;
             qmin[rmin++]=r;
             while(lmax<rmax&&a[qmax[rmax-]]<=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+);
         }
         printf("%d\n",maxans);
     }
     return ;
 }