CodeForces - 1113C Sasha and a Bit of Relax （异或性质运用）

最新推荐文章于 2021-03-06 17:25:06 发布

小松萘

最新推荐文章于 2021-03-06 17:25:06 发布

阅读量166

点赞数

分类专栏：技巧与思想---思维

本文链接：https://blog.csdn.net/weixin_44116061/article/details/104608208

版权

技巧与思想---思维专栏收录该内容

114 篇文章 1 订阅

订阅专栏

🤩 🤩 🤩

根据异或满足消去律可推出sum[ r ] = sum[ l - 1] 且数组长度为偶数的均满足

#define int ll
int a[MAXN],sum[MAXN];
void solve()
{
    int n;cin>>n;
    rpp(i,n)
    {
        cin>>a[i];
        sum[i]=sum[i-1]^a[i];
    }
    map<int,int>mp[2];
    ++mp[0][0],++mp[1][sum[1]];
    int ans=0;
    for(int i=2;i<=n;++i)
    {
        ans+=mp[i%2][sum[i]];
        ++mp[i%2][sum[i]];
    }
    cout<<ans<<endl;
}
signed main()
{
    int T = 1;
    while (T--) solve();
    return 0;
}