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

题中意思显而易见，即求满足a_l⊕a_l+1⊕…⊕a_mid=a_mid+1⊕a_mid+2⊕…⊕a_{r且l到r的区间长为偶数的这样的数对(l,r)的个数。}

若a_l⊕a_l+1⊕…⊕a_mid=a_mid+1⊕a_mid+2⊕…⊕a_r，我们可以推出a_l⊕a_l+1⊕…⊕a_mia_mid+1⊕a_mid+2⊕…⊕a_r=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[300005];
int main()
{
    ll n,t,k,i,j;
    while(scanf("%I64d",&n)!=EOF)
    {
        k=0;
        p1.clear();
        p2.clear();
        scanf("%I64d",&j);
        p2[j]=1;
        p1[0]=1;
        for(i=1;i<n;i++)
            {
                scanf("%I64d",&t);
                j^=t;
                if(i%2==0)
                {
                    if(p2[j]!=0)
                        k+=p2[j];
                        p2[j]++;
                }
                else
                {

                    if(p1[j]!=0)
                        k+=p1[j];

                        p1[j]++;
                }
            }
            printf("%I64d
",k);
    }
}