社区讨论

球球调。嘻嘻嘻。不知道哪里错了

灌水区参与者 3已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m28cyzc5
此快照首次捕获于
2024/10/14 09:51
去年
此快照最后确认于
2025/11/04 17:14
4 个月前
查看原帖
题目 P1440 求m区间内的最小值 帮调玄关
CPP
#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;
}

回复

7 条回复,欢迎继续交流。

正在加载回复...