题目 P1440 求m区间内的最小值 帮调玄关

#include<bits/stdc++.h>
using namespace std;
const int N=2000010;
int a[N],q[N], h=1,t=1;
int main()
{

	int n,m;cin>>n>>m;
	for(int i=1;i<=n-1;i++)
	{
		cin>>a[i];
		while(h<t&&a[q[t-1]]>=a[i]) t--;
		q[++t]=i;
		if(i-q[h]+1>m) h++;
		cout<<a[q[h]]<<endl; 
		
		
	}



	return 0;
}