50pts 求调,,跪谢
查看原帖
50pts 求调,,跪谢
302328
LLqm_rYZ楼主2023/8/15 21:54
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int n,a,sum[100010];
long long ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		sum[i]=(sum[i-1]^a);
	}
	sort(sum+1,sum+n+1);
	for(int i=0;i<=n;){
		int cnt=0;
		do{
			i++,cnt++;
		}while(sum[i]==sum[i-1]&&i<=n);
		ans+=cnt*(cnt-1)/2;
	}
	cout<<ans<<endl;
	return 0;
}
2023/8/15 21:54
加载中...