AtCoder Regular Contest 098 D

题意:给出n个数，求它的连续子序列中，满足下列公式，（l,r）的对数有多少对

Al xor Al+1 xor … xor Ar=Al + Al+1 + … + Ar

思路:由题意可以得到，连续子序列，如果在ai这个数不符合公式的话，即之后的符合条件的对数中将不在需要这个元素，所有枚举元素来计算符合公式的对数 。

难以理解的就是异或等效于加法与减法（！！！）

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define N 200005

ll he[N],yi[N];

int main()
{
    ll n,i,x,l,r,ans;

    while (scanf("%lld",&n)!=EOF)
    {
        for (i=1;i<=n;i++)
        {
            scanf("%lld",&x);
            he[i]=he[i-1]+x;//计算加法前缀和 
            yi[i]=yi[i-1]^x;//计算异或前缀和 
        }

        l=1;//左端点 
        ans=0;

        for (r=1;r<=n;r++)//以第r个数为结尾进行遍历 
        {
            for (;he[r]-he[l-1]!=(yi[r]^yi[l-1]);l++); //b到c的异或和=a到c的异或和 异或 a到b的异或和(可以证明)
                ans+=r-l+1;//l到r的串中共有长度个情况（1个数组成，2个数组成。。。） 
        }
        
        printf("%lld
",ans);
        return 0;
    }

    return 0;
}