滑动窗口（单调队列）

以求最小值为例，f[i]表示以i结尾的窗口的最小值，f[i] =min(a[j]),i-k+1<=j<=i

普通队列：队尾入队，队头出队

单调队列：队尾进队出队，队头出队

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e6+10;
int n,k;
int a[N],q[N];
int main(){
    cin>>n>>k;
    
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int hh=0,tt=-1;
    for(int i=0;i<n;i++){
        if(hh<=tt && q[hh] < i-k+1)hh++;
        while(hh<=tt && a[q[tt]]>=a[i])tt--;//队尾出
        q[++tt] = i;//队尾进
        
        if(i >= k-1)cout<<a[q[hh]]<<" ";
    }
    puts(" ");
    
    hh=0,tt=-1;
    for(int i=0;i<n;i++){
        
        //头指针划出队伍
        if(hh<=tt && q[hh] < i-k+1)hh++;//存储的下标
        while(hh<=tt && a[q[tt]]<=a[i])tt--;
        q[++tt] = i;
        
        if(i >= k-1)cout<<a[q[hh]]<<" ";
    }
    puts(" ");
    
    return 0;
}