hzoi_Shadow @ 2023-06-07 16:57:29
#include<bits/stdc++.h>
using namespace std;
int a[2000001];
deque<pair<int,int>>q;
int main()
{
int n,m,i;
cin>>n>>m;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
cout<<"0"<<endl;
for(i=1;i<=n;i++)
{
while(q.empty()==0&&q.front().first>a[i])
{
q.pop_front();
}
q.push_front(make_pair(a[i],i));
while(q.empty()==0&&q.back().second<=i-m)
{
q.pop_back();
}
if(i>=m)
{
cout<<q.back().first<<endl;
}
}
return 0;
}
by Loser_Syx @ 2023-06-07 17:18:03
@The_Shadow_Dragon 你输出了 n+1 个数,然后删掉输出前的判断。