出题人题解 | #SHTMYCBDFTT#

原题解链接：https://ac.nowcoder.com/discuss/163610

题目大意 给定一个序列，求一个子串，使得数字的异或和加上所有的数字最大

题目分析 根据异或的定义，可以得到：$b\oplus c\ge b-cb\; \backslash oplus\; c\; \backslash ge\; b-c$，原因是：

设当前集合$SS$的和为$aa$，异或和为 $bb$，有一个元素 $cc$ 没有添加

因为$a+c+(b\oplus c)\ge a+ba+c+(b\; \backslash oplus\; c)\; \backslash ge\; a+b$，所以还可以添加元素 $cc$ 进入集合，所以 $SS$应该是全集

#include<bits/stdc++.h>
#define maxn 300010
#define ll long long
using namespace std;

int n;
ll x_sum=0,p_sum=0;
const ll p=1e8+7;
int main(){
	ios::sync_with_stdio(0);
	cin>>n;
	for(int i=1,x;i<=n;i++)
		cin>>x,x_sum^=x,(p_sum+=x) %= p;
	cout<<(x_sum+p_sum)%p<<endl;
	return 0;
}