cf1113 C. Sasha and a Bit of Relax

#include<bits/stdc++.h>
using namespace std;
int cnt[2][1100000];
int a[300010];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    int tmp=0;
    long long ans=0;
    cnt[0][0]=1;//避免漏掉前缀和为一的情况 
    for(int i=1;i<=n;i++)
    {
        tmp^=a[i];
        ans+=cnt[i%2][tmp];
        cnt[i%2][tmp]++;
    }
    printf("%lld\n",ans);
}