牛客：子段异或

传送门：子段异或

区间异或性质：

求：[l,r]的区间异或

所以有：[l,r]=[1,l-1]^[1,r]

题解：

我们只需要把异或的前缀求出来，首先将1-->r里为0的个数得出，然后再把相同的放在一起按 (n-1)*n/2 取答案即可

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=2e5+5;
ll p[maxn],a[maxn];
int main()
{
    ll n;
    ll ans=0;
    scanf("%lld",&n);
    for(ll i=1; i<=n; i++)
    {
        scanf("%lld",&a[i]);
        p[i]=p[i-1]^a[i];
        if(p[i]==0)
            ans++;
    }
    sort(p+1,p+1+n);
    ll t=1;
    for(ll i=1; i<n; i++)
    {
        if(p[i]==p[i+1])
        {
            t++;
        }
        else
        {
            ans+=(t-1)*t/2;
            t=1;
        }
    }
    ans+=(t-1)*t/2;
    printf("%lld\n",ans);

}