社区讨论

90WA#10求调

WWonderful__Answer
P3917异或序列参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo7whfnp
此快照首次捕获于
2023/10/27 08:54
2 年前
此快照最后确认于
2023/11/02 11:16
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
#define ll long long 
using namespace std;
const int N=1e5+5;
ll a[N],s[N];
ll bin[N][35][2];
int main()
{
    int n,i,j;
    scanf("%d",&n);
    s[0]=0;
    for (i=1;i<=n;i++)  scanf("%lld",&a[i]),s[i]=s[i-1]^a[i];
    for (i=0;i<=n;i++)
        for (j=0;j<=32;j++)
        {
            int x=s[i]>>j&1;
            bin[i][j][x]=bin[i-1][j][x]+1;
            bin[i][j][x^1]=bin[i-1][j][x^1];
        }
    long long sum=0;
    for (i=1;i<=n;i++)
        for (j=0;j<=32;j++)
            sum=sum+(1ll<<j)*bin[i-1][j][s[i]>>j&1^1];
    cout<<sum;
    return 0;
}

回复

共 2 条回复，欢迎继续交流。

正在加载回复...