hdu3530 双单调队列的维护

/*
单调队列存储区间最大值，最小值
如果Max-Min>k,呢么左端点靠前的删掉队头元素,删掉时记录下标 
*/
#include<iostream>
#include<cstring>
#include<cstdio>
#define maxn 100005

using namespace std;

int n,m,k,a[maxn],q_max[maxn],q_min[maxn];

int main(){
    while(scanf("%d%d%d",&n,&m,&k)==3){
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        int l_min=0,r_min=0,l_max=0,r_max=0;
        int last1=0,last2=0,ans=0;
        
        for(int i=1;i<=n;i++){
            //队尾插入元素
            while(l_min<r_min&&a[q_min[r_min-1]]>=a[i]) r_min--;
            while(l_max<r_max&&a[q_max[r_max-1]]<=a[i]) r_max--;
            q_min[r_min++]=q_max[r_max++]=i;
            while(a[q_max[l_max]]-a[q_min[l_min]]>k){
                if(q_max[l_max]<q_min[l_min]) last2=q_max[l_max++];
                else last1=q_min[l_min++];
            } 
            if(a[q_max[l_max]]-a[q_min[l_min]]>=m)//这个条件还是要判的 
            ans=max(ans,i-max(last1,last2));
        }
        printf("%d\n",ans);
    }
    return 0;
}