滑动窗口---经典问题

解题思路：
维护两个双端队列，其中一个队列维护严格单调递增序列，另一个维护严格单调递减序列。

以最大值求解为例

以下的双端队列为手写

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn = 1e6 + 5;
int ma[maxn], mi[maxn], a[maxn];
int n, k;
int stk1[maxn], stk2[maxn]; ///stk1维护单调严格递减   stk2维护单调严格递增
int f[3], e[3];
void solve(){
    f[1] = f[2] = 1;
    e[1] = e[2] = 0;
    for(int i = 1; i <= n; i++){
        while(f[1] <= e[1] && a[i] >= a[stk1[e[1]]]) e[1]--;
        stk1[++e[1]] = i;
        while(f[2] <= e[2] && a[i] <= a[stk2[e[2]]]) e[2]--;
        stk2[++e[2]] = i;
        if(i >= k){
            while(i - stk1[f[1]] + 1 > k) f[1]++;
            while(i - stk2[f[2]] + 1 > k) f[2]++;
            ma[i] = a[stk1[f[1]]];
            mi[i] = a[stk2[f[2]]];
        }
    }
    for(int i = k; i <= n; i++){
        printf("%d%c", mi[i], i == n ? '\n' : ' ');
    }
    for(int i = k; i <= n; i++){
        printf("%d%c", ma[i], i == n ? '\n' : ' ');
    }
}
int main(){
    scanf("%d%d", &n, &k);
    for(int i = 1; i <= n; i++){
        scanf("%d", &a[i]);
    }
    solve();
    return 0;
}