C. Sasha and a Bit of Relax(前缀异或和)

题目大意：求有几对（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;