社区讨论

本地没炸,但RE 0pts求条

P1886【模板】单调队列 / 滑动窗口参与者 3已保存回复 7

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@lo1zhqpa
此快照首次捕获于
2023/10/23 05:31
2 年前
此快照最后确认于
2023/11/03 05:56
2 年前
查看原帖
本地运行#1没有炸,可是却RE,悬一关,禁止启动元神。 如果觉得违规请先告知谢谢。
CPP
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=5000010;
ll n,m,a[N],l[N],r[N];
list<ll> L;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		while(L.size()&&a[i]<a[L.back()]){
			L.pop_back();
		}
		while(L.size()&&i-L.front()>=m) L.pop_front();
		if(L.size()==0) r[a[i]]=0;
		L.push_back(i);
		if(i>=m) cout<<a[L.front()]<<" ";
	}
	cout<<endl;
	while(!L.empty()) L.pop_back();
	for(int i=1;i<=n;i++){
		while(L.size()&&a[i]>a[L.back()]){
			L.pop_back();
		}
		while(L.size()&&i-L.front()>=m) L.pop_front();
		if(L.size()==0) r[a[i]]=0;
		L.push_back(i);
		if(i>=m) cout<<a[L.front()]<<" ";
	}
	return 0;
} 

回复

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

正在加载回复...