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()] >