Xorto题解

题意：就是任意两个不相交的区间值相等然后异或和为1。
这道题比较简单，直接就是前缀异或和，然后 依次枚举每个区间。
首先枚举左边的区间[a,b],然后就是右边区间[c,d] 。

#include <bits/stdc++.h>
#define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define debug(x) cout << #x << ": " << x << endl;
#define debug1(x) cout<<"xxx"<<endl;
#define ll long long
#define ull unsigned long long
#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#define mse(a,b) memset(a,b,sizeof b);
using namespace std;
const int maxx=1e6+100;
const int mod=1e9+7;
ll ans[maxx];
ll mp[maxx];
int main()
{
    ll n;
    cin>>n;
    for(ll i=1; i<=n; i++)
    {
      ll x;
      cin>>x;
      ans[i]=ans[i-1]^x;
    }
    ll sum=0;
     for(ll i=1;i<=n;i++)
     {
         for(ll j=0;j<i;j++) mp[ans[i]^ans[j]]++;//枚举左区间
         for(ll j=i;j<n;j++)
            sum+=mp[ans[i]^ans[j+1]];//右区间的枚举
     }
     cout<<sum<<endl;
    return 0;
}