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

题中意思显而易见，即求满足a⊕a⊕…⊕a=a⊕a⊕…⊕a

若a⊕a⊕…⊕a=a⊕a⊕…⊕a，我们可以推出a⊕a⊕…⊕aa⊕a⊕…⊕a=0；反推也是可以成立的。

我们已知任何数0对异或都等于本身。所以当前数异或一段数之后等于本身，那么异或之后的这段数肯定是异或为0的，我们只需要知道这一段是不是长度为偶数即可。

我们从头异或一道，若异或到某个数之后这个数在曾经出现过，我们就加上它可组成偶数段所有出现的次数即可。若全部异或为0,也是一种情况，我们假设0一开始也出现一次就好了。

用两个map统计奇偶(代码就能看懂)

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<string>

 #include<algorithm>

 #include<set>

 #include<map>

 using namespace std;

 typedef long long ll;

 map<ll,ll>p1;

 map<ll,ll>p2;

 ll a[];

 int main()

 {

     ll n,t,k,i,j;

     while(scanf("%I64d",&n)!=EOF)

     {

         k=;

         p1.clear();

         p2.clear();

         scanf("%I64d",&j);

         p2[j]=;

         p1[]=;

         for(i=;i<n;i++)

             {

                 scanf("%I64d",&t);

                 j^=t;

                 if(i%==)

                 {

                     if(p2[j]!=)

                         k+=p2[j];

                         p2[j]++;

                 }

                 else

                 {

                     if(p1[j]!=)

                         k+=p1[j];

                         p1[j]++;

                 }

             }

             printf("%I64d\n",k);

     }

 }