社区讨论

惨 案

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 条回复,欢迎继续交流。

正在加载回复...