// hh 表示队头，tt表示队尾int q[N], hh = 0, tt = -1;
// 向队尾插入一个数q[ ++ tt] = x;
// 从队头弹出一个数hh ++ ;
// 队头的值q[hh];// 对尾的值q[tt];
// 判断队列是否为空/*  if(hh <= tt) not empty  else empty*/if (hh <= tt){}

8 31 3 -1 -3 5 3 6 7

-1 -3 -3 -3 3 33 3 5 5 6 7

# include <iostream>
using namespace std;
const int N = 1000010;int a[N], q[N];
int main(){    int n,k;    scanf("%d%d", &n, &k);    for(int i = 0; i < n; i ++) scanf("%d", &a[i]);        int hh = 0, tt = -1;    // i是当前枚举的右端点，k是区间的长度    // 队列q[]中存的是下标    // 寻找最小值    for(int i = 0; i < n; i ++)    {        // 判断队头是否应该滑出窗口        // 因为每次窗口只移动一位，因此这里写if即可，不用写while        // q[tt]（队尾序号）的正常范围在i-k+1到i之间 你可以画图模拟一下，很简单        if(hh <= tt && i - k + 1 > q[hh]) hh ++;        // 如果新插入的数比队尾数要小的话，就将该队尾弹出        // 可能会一直弹出到队首，也可能不会(队首比他还小)        // 相当于维护了一个升序的序列        while(hh <= tt && a[q[tt]] >= a[i]) tt --;         // 然后将i存入q中的队尾        q[ ++ tt] = i;        // 如果i比区间长度大的话，打印q队头的序号的元素值，因为如果i从左向右移动还不足k个，那么就不用输出。只要队列目前没有超过 i - k + 1 > q[hh] 的限制，就一直输出队首的最小值。        // 注意 i 是从 0 开始的，例如k = 3， 因此向右移动三次就是2，k - 1 = 2        if(i >= k - 1) printf("%d ", a[q[hh]]);    }    puts("");        // 最大值是一个完全对称的写法    hh = 0, tt = -1;    for(int i = 0; i < n; i ++)    {        if(hh <= tt && i - k + 1 > q[hh]) hh ++;        // 这里把大于改成小于即可        // 相当于维护了一个降序的序列        while(hh <= tt && a[q[tt]] <= a[i]) tt --;         q[ ++ tt] = i;        if(i >= k - 1)printf("%d ", a[q[hh]]);    }    return 0;}