每日一题 4.14 Xorto

这是一个前缀异或和的比较简单的题目（给的区间范围是不是有锅 我开1e4不行
我们只要知道 区间[i,j]的异或和等于异或和[1,i-1]^[1,j]的异或
于是这题就出来了（代码有详解

#include <bits/stdc++.h>
#define ll long long
ll const N=1e7+5;
using namespace std;
ll n,x,a[N],b[N],ans;
int main()
{
     scanf("%lld",&n);
     for(int i=1;i<=n;i++)
        {
            int x;
            scanf("%lld",&x);
            a[i]=a[i-1]^x;///异或前缀和
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=i;j>0;j--)
                b[a[i]^a[j-1]]++;/// 统计以i为界限的左边的区间异或值
            for(int j=i;j<n;j++)
                ans+=b[a[i]^a[j+1]];///累加以i为界限右边的区间异或值与左边相等的
        }
        printf("%lld\n",ans);
    return 0;
}