洛谷傳送門

解析：

額，$TJOI$連續兩年考了位運算。。。 我還能說什麼。。。 $PS:zxyoi$不是天津$oier$。

思路：

一般位運算都是分開考慮。。。因為各位互不影響。。。

但是這道題。。。這個加法啊。。。 神$TM$進位啊。。。

我第一次拿到還以為不可做。。。

然後看了一下題解。 是的，維護是否進位。

首先我們維護一下字首和，於是就能夠$O(1)$查詢每個算術和了。 然後我們考慮什麼情況下會進位，才能知道我們應該怎麼統計當前位為1的個數。

考慮當前位置上當前位的值為$f=0or1$，那麼我們就會考慮什麼情況下會有字首差令當前位為$1$

那麼使算出的字首和的當前位為$1$的字尾只有如下兩種：

1.字尾大於它，當前位與它相同。 2.字尾小於它，當前位與它不同。

隨便樹狀陣列記錄，查詢就行了。

程式碼：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define re register
#define gc getchar
#define pc putchar
#define cs const

inline
ll getint
 
(){
	re ll num;
	re char c;
	while(!isdigit(c=gc()));num=c^48;
	while(isdigit(c=gc()))num=(num<<1)+(num<<3)+(c^48);
	return num;
}

inline
void outint(ll a){
	static char ch[23];
	if(!a)pc('0');
	while(a)ch[++ch[0]]=a-a/10*10,a/=10;
	while(ch[0])pc(ch[ch[0]--]^48);
}
#define lowbit(k) (k&(-k))
 


int t[2][1000006];

inline
void add(int a,bool f){
	for(;a<=1000000;a+=lowbit(a))++t[f][a];
}

inline
int query(int a,bool f){
	int ans=0;
	for(;a;a-=lowbit(a))ans+=t[f][a];
	return ans; 
}

int sum[100005];
int n;
int ans;
int a[100005];

signed main(){
	n=getint();
	for(int re i=1;i<=n;++i)sum[i]=getint()+sum[i-1];
	for(int re k=0;(1<<k)<=sum[n];++k){
		memset(t,0,sizeof t);
		bool cnt=0;
		add(1,0);
		for(int re i=1;i<=n;++i){
			bool f=(sum[i]>>k)&1;
			int res=query(a[i]+1,f^1)+query(1000000,f)-query(a[i]+1,f);
			if(res&1)cnt^=1;
			add(a[i]+1,f);
			if(f)a[i]|=1<<k;
		}
		if(cnt)ans|=1<<k;
	}
	cout<<ans;
	return 0;
}