题解 | 【模板】滑动窗口

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

int main() {
    int n,k;
    cin>>n>>k;
    vector<int> a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    deque<int> de;
    for(int i=0;i<n;i++){
        while(!de.empty()&&a[i]>a[de.back()])de.pop_back();
        de.push_back(i);
        if(de.front()<i-k+1)de.pop_front();
        if(i>=k-1)cout<<a[de.front()]<<' ';
    }
}