Wannafly挑战赛1 B Xorto（前缀异或和）

题解：直接求一波前缀和即可，比赛时想到了前缀和，然后放弃了。。。。。好菜

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
int a[200050],sum[200050],cnt[200050];
int main(void)
{
	ll ans=0;
	int n,i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		sum[i]=sum[i-1]^a[i];
	}
	for(i=1;i<=n;i++)
	{
		for(j=i;j<=n;j++)
			ans+=cnt[sum[j]^sum[i-1]];
		for(j=1;j<=i;j++)
			cnt[sum[i]^sum[j-1]]++;
	}
	printf("%lld\n",ans);
	return 0;
}