Codeforces Round #539 (Div. 2), problem (C) Sasha and a Bit of Relax

本题异或“⊕”应想到如果连续数组段前一半和后一半异或结果相等，则整个段异或应为零，所以从数组初始位置开始累积异或，碰到和前边相同的数字就说明中间段异或为零，如果开始和结束的地方同为奇数或偶数，则符合题目(l+r-1)/2为偶数的要求。

Ac代码：

#include <bits/stdc++.h>
#define FOR(I,A,B) for(int I = (A); I < (B); I++)
#define FORE(I,A,B) for(int I = (A); I <= (B); I++)
#define PRII pair<int,int> 
#define ll long long 
#define INF 0x3f3f3f3f
#define MOD 1000000007 
using namespace std;
int n;
int a[300005];
map<int,int> b[2];
int main()
{
    cin>>n;
    FORE(i,1,n) scanf("%d",&a[i]); 
    b[0][0]=1;
    int t=0;
	ll ans=0;
    FORE(i,1,n){
		t^=a[i];
		if(b[i&1][t]){
			ans+=b[i&1][t];
			b[i&1][t]++;
		}else{
			b[i&1][t]=1;
		}
    }
    cout<<ans<<endl;
	return 0;
}