$\huge \color{orange}{成仙之路->}$ $\huge \color{purple}{算法基础课题解}$

思路：

1. 最小值：当 a[q[tt]] >= a[i] 时，a[q[tt]] 就不会被用到，直接 tt --;
2. 最大值：当 a[q[tt]] <= a[i] 时，a[q[tt]] 就不会被用到，直接 tt --;
3. q[i] 存取的是数组的下标

完整代码

#include<bits/stdc++.h>

using namespace std;

const int N = 1000010;

int n,k;
int a[N],q[N];

int main()
{
    cin>>n>>k;

    for(int i=0;i<n;i++) cin>>a[i];

    int 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;

        //当滑动窗口内数字个数等于k时输出队列
        if(i>=k-1) cout<<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) cout<<a[q[hh]]<<' ';
    }

    return 0;
}