解析
想到了按位,但卡在了进位…
qwq
当时总是想一位一位往后转化,但是那样确实做不了
判断第k位时把每个数的前k-1位提出来
sort一下
再维护双指针,就可以很方便的统计进位的个数了
代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=5e5+100;
ll read() {
ll x=0,f=1;char c=getchar();
while(!isdigit(c)) {if(c=='-')f=-1;c=getchar();}
while(isdigit(c)) {x=x*10+(c^48);c=getchar();}
return x*f;
}
int n,m;
int mi[25],a[N],b[N];
int ans;
int main() {
#ifndef ONLINE_JUDGE
freopen("a.in","r",stdin);
//freopen("a.out","w",stdout);
#endif
mi[0]=1;
for(int i=1;i<=24;i++) mi[i]=mi[i-1]<<1;
n=read();
for(int i=1;i<=n;i++) a[i]=read();
for(int k=0;k<=24;k++){
int tot(0);
for(int i=1;i<=n;i++){
if(a[i]&mi[k]) tot+=(n-1);
b[i]=a[i]&(mi[k]-1);
tot&=1;
}
sort(b+1,b+1+n);
//if(k==2){
//for(int i=1;i<=n;i++) printf("%d ",b[i]);putchar('\n');
//}
for(int l=1,r=n+1;l<=n;l++){
while(r>1&&b[r-1]+b[l]>=mi[k]) r--;
tot+=n-max(r,l+1)+1;
tot&=1;
//if(k==2) printf("l=%d r=%d tot=%d\n",l,r,tot);
}
if(tot&1) ans+=mi[k];
}
printf("%d\n",ans);
return 0;
}
/*
3
501 502 503
*/