题目大意:求有几对(l,r),区间长度是偶数,并且[l,mid]的异或和等于[mid+1,r]的异或和。
思路:左右两部分异或和相等可转化为[l,r]的区间异或和为0,这时马上想到前缀,就像求一段区间和为零一样,只需要记录每个前缀之前出现的次数,值得注意的是,区间长度要为偶数,所以每次根据 i 的奇偶性维护前缀。
int a[N];
int main()
{
int n;
while (cin >> n)
{
int now = 0;
map<int, int> mp[2];
mp[0][0]++;
ll ans = 0;
f(i, 1, n)
{
scanf("%d", &a[i]);
now ^= a[i];
if (mp[i%2][now] > 0)ans += mp[i%2][now];//前面出现过几次相同的异或和,并且区间长度为偶数
mp[i%2][now]++;
}
cout << ans << endl;
}
return 0;