我用的单调队列也过了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(防作弊)