70tps求助(开了long long)
查看原帖
70tps求助(开了long long)
1012241
Dcchen楼主2024/12/21 18:38
#include<iostream>
using namespace std;
#define ll long long
ll n,qz[1000005],a[1000005],ans,cnt[1000005];
int main(){
	cin>>n;
	cnt[0]=1;
	for(ll i=1;i<=n;i++){
		cin>>a[i];
		qz[i]=qz[i-1]^a[i];
		cnt[qz[i]]++;
	}
	for(ll i=0;i<=1000003;i++){
		if(cnt[i]>0)
		ans+=cnt[i]*(cnt[i]-1)/2;
	}
	cout<<ans;
}
2024/12/21 18:38
加载中...