社区讨论
惨 案
P14359[CSP-J 2025] 异或和参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhphzrvp
- 此快照首次捕获于
- 2025/11/08 07:39 3 个月前
- 此快照最后确认于
- 2025/11/08 07:39 3 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
struct sd{
int l,r;
};
int a[514514];
int t[2919810];
int n,k;
vector<sd> v;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
freopen("xor.in","r",stdin);
freopen("xor.out","w",stdout);
memset(t,-1,sizeof t);
t[0]=0;
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
a[i]^=a[i-1];
if(t[k^a[i]]!=-1){
v.push_back({t[k^a[i]]+1,i});
}t[a[i]]=i;
}int cnti=1,R=v[0].r;
for(int i=1;i<v.size();i++){
if(v[i].l>R){
cnti++;
R=v[i].r;
}
}cout<<cnti;
return 0;
}
以上为我的T3代码,第一个测试点的答案应为0,但我的
于是,
请输入文本
cnti初值为1......于是,

请输入文本
回复
共 2 条回复,欢迎继续交流。
正在加载回复...