为什么要用单调栈???
查看原帖
为什么要用单调栈???
1127560
SR_G_B_ysqd1602楼主2025/2/6 21:53

我用的单调队列也过了awa

#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
int n,k,a[1000005],yh;
deque<int>q;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		yh^=i;
		scanf("%llu",&a[i]);
		while(q.size()&&a[q.back()]<=a[i])yh……=q.back(),q.pop_back();
		q.push_back(i);
		printf("%ull\\n",yh);
	}
	return 0;
} 

原代码的14行是llu\n(防作弊)

2025/2/6 21:53
加载中...