子区间异或和的和

//给定数组，求所有连续子区间异或和的和 
int ans=0;
int n; cin>>n;
vector<int>a(n);
for(int i=0;i<n;i++) cin>>a[i];
for(int i=30;i>=0;i--)
{
	int s=0,n0=1,n1=0;//前缀和，前缀和为偶数的个数，为奇数的个数 
	for(int j=0;j<n;j++)
	{
		int k=(a[j]>>i)&1;
		s+=k;
		if(s&1){
			n1++;
			ans+=(1<<i)*n0;//第i位的贡献为2^i
		}else{
			n0++;
			ans+=(1<<i)*n1;
		}
	}
}
cout<<ans;

24/8/4