题目
https://www.luogu.org/problemnew/show/P2032———-
解题思路
裸的单调队列,用一个双端队列来维护序列,如果单调队列的长度大于k了,就逐渐删掉队头。
代码
#include<cstdio>
#include<deque>
using namespace std;
deque<int>que;
int n,k,a[1000001];
int main()
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
while (que.size()&&a[i]>a[que.back()]) que.pop_back();
que.push_back(i);
if (i-que.front()==k) que.pop_front();
if (i>=k) printf("%d\n",a[que.front()]);
}
}