P1886 滑动窗口 /【模板】单调队列

我靠，居然忘记怎么写单调队列了，废了废了QAQ

#include<bits/stdc++.h>
using namespace std;

const int N = 1e6 + 7;

int a[N], q[N];

int main(){
　　int n, k;
　　scanf("%d%d", &n, &k);
　　for(int i = 1;i <= n;i ++) scanf("%d", &a[i]);
　　int h = 0, t = -1;
　　for(int i = 1;i <= n;i ++){
　　　　if(h <= t && q[h] < i - k + 1) h ++;
　　　　while(h <= t && a[i] <= a[q[t]]) t --;
　　　　q[++ t] = i;
　　　　if(i > k - 1) printf("%d ", a[q[h]]);
　　}
　　printf("\n");
　　h = 0, t = -1;
　　for(int i = 1;i <= n;i ++){
　　　　if(h <= t && q[h] < i - k + 1) h ++;
　　　　while(h <= t && a[i] >= a[q[t]]) t --;
　　　　q[++ t] = i;
　　　　if(i > k - 1) printf("%d ", a[q[h]]);
　　}
　　return 0;
}