链接求区间最小值
- 本来是要用RMQ写的,但是发现貌似会超时?(雾),so用单调队列来直接过一遍
#include<cstdio>
#include<iostream>
using namespace std;
int p[2100000],a[2100000],n,m;
int main()
{
cin>>n>>m;
int l=1,r=0;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
{
printf("%d\n",a[p[l]]);
if(i-p[l]+1>m&&l<=r) l++;
while(a[i]<a[p[r]]&&r>=l) r--;
p[++r]=i;
}
return 0;
}