解析

想到了按位，但卡在了进位…
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_JUDGEfreopen("a.in","r",stdin);//freopen("a.out","w",stdout);
#endifmi[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
*/