P1886 滑动窗口 /【模板】单调队列 | AcWing154. 滑动窗口 | ybt1597：【 例 1】滑动窗口

#include <bits/stdc++.h>
using namespace std;
const int N=1000010;
int n,k;
int q[N],a[N];
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int hh=1,tt=0;
    for(int i=1;i<=n;i++){
        while(hh<=tt&&a[q[tt]]>=a[i]) tt--;
        q[++tt]=i;
        while(hh<=tt&&q[hh]<i-k+1) hh++;
        if(i>=k) printf("%d ",a[q[hh]]);
    }
    puts("");
    hh=1,tt=0;
    for(int i=1;i<=n;i++){
        while(hh<=tt&&a[q[tt]]<=a[i]) tt--;
        q[++tt]=i;
        if(q[hh]<i-k+1) hh++;
        if(i>=k) printf("%d ",a[q[hh]]);
    }
    return 0;
}