Subsequence(单调栈)

#include"bits/stdc++.h"

using namespace std;
int n,m,k;
int s[1000005];
deque<int>d,q;
void init(){
    d.clear(),q.clear();
}
int main()
{
    while (cin >> n >> m >> k){
        init();
        for(int i=1 ; i <= n ; i ++){
            cin >> s[i];
        }
        // max-min>=m && max-min<=k
        int ans = 0 , top = 0;
        for(int i=1; i <=n; i++){
            while (!d.empty() && s[d.back()] >= s[i]){  // 递增
                d.pop_back();
            }
            //这里的操作是因为找区间 所以要不断的增长 1 2 8 5   因为我们添加是下标
            d.push_back(i);
            // 同理
            while (!q.empty() && s[q.back()] <= s[i]){  // 递减
                q.pop_back();
            }
            q.push_back(i);
            // 删除不满足要求的
            while (!q.empty() && !d.empty() && s[q.front()] - s[d.front()] > k){
                if(d.front() < q.front()){
                    top = d.front();
                    d.pop_front();

                }else{
                    top = q.front();
                    q.pop_front();
                }
            }
            // 最后当max - min 符合要求  每次符合都遍历过去  找出最大值
            if(!q.empty() && ! d.empty() && s[q.front()] - s[d.front()]>= m){
                ans = max(ans,i-top);
            }
        }
        cout << ans << endl;
    }

    return 0;
}

题目的意思  给你一个段数组  让你找出用最大段区间max-min>=m && max-min<=k 的最长一段区间，我们用俩个队列来模拟  一个一直递增  一个一直递减；