单调队列 HDU 3530 Subsequence

要注意的一点是：如果差值要大于k则要在已有的单调队列中删去最大或者最小值；

如果小于m，在已有的单调队列中改动是没有用的，应该引进新的数值：

#include<bits/stdc++.h>
    using namespace std;
int num[100000+10];
int main(){
    int n,m,k;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF){
        for(int i=1;i<=n;i++){
            scanf("%d",&num[i]);
        }
        deque<int>maxq;
        deque<int>minq;
        int l=1;
        int r=1;
        int ans=0;

        while(r<=n){
            while(!minq.empty()&&num[r]<minq.back())
                minq.pop_back();
            minq.push_back(num[r]);
            while(!maxq.empty()&&num[r]>maxq.back())
                maxq.pop_back();
            maxq.push_back(num[r]);

           while(!maxq.empty()&&!minq.empty()&&maxq.front()-minq.front()>k){
                    if(num[l]==maxq.front())
                        maxq.pop_front();
                    if(num[l]==minq.front())
                        minq.pop_front();
                l++;
            }
            if(!maxq.empty()&&!minq.empty()&&maxq.front()-minq.front()>=m)
                ans=max(ans,r-l+1);

            r++;
        }
        printf("%d\n",ans);
    }
    return 0;
}