（异或）牛客训练赛42-SHTMYCBDFTT

给定一个序列，求一个子串，使得数字的异或和加上所有的数字最大
根据b⊕c≥b−c，设当前集合 S 的和为 a，异或和为 b，有一个元素c 没有添加。因为 a+c+(b⊕c)≥a+b，所以还可以添加元素 c 进入集合，所以 S 应该是全集

#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;
}