题意：你可以收集两个不相交区间的权值，区间权值是区间异或，问这两个权值和最大是多少
分析：很多有关异或求最大的题都是利用01字典树进行贪心，做这个题的时候我都忘了。。。最后是看别人代码的时候才想起来这个套路
l[i]，记录，从 1 到 i 里 最大的异或区间权值，
r[i], 记录，从 i 到 n 里 最大的异或区间权值
这样两轮插入，然后查询贪心就行了，插入的是前缀和后缀的异或2进制序列，从大的开始（贪心）
注：吐槽，其实都是套路，异或和求最大，往往要利用字典树进行贪心
#include <cstdio>
#include <iostream>
#include <ctime>
#include <vector>
#include <cmath>
#include <map>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
const int N=3e6+;
const int M=1e5+;
const int INF=0x3f3f3f3f;
struct Node{
int nex[];
}p[N+M];
int cnt;
int newnode(){
++cnt;
p[cnt].nex[]=p[cnt].nex[]=-;
return cnt;
}
int x[M],a[M];
void insert(int pos){
int now=;
for(int i=;i>=;--i){
int cur=(x[pos]&(<<i))>?:;
if(p[now].nex[cur]==-)
p[now].nex[cur]=newnode();
now=p[now].nex[cur];
}
}
int getmax(int pos){
int now=,ret=;
for(int i=;i>=;--i){
int cur=(x[pos]&(<<i))>?:;
if(p[now].nex[cur^]!=-){
ret+=(<<i);
now=p[now].nex[cur^];
}
else now=p[now].nex[cur]; }
return ret; }
int l[M],r[M];
int main()
{
int n;
while(~scanf("%d",&n)){
cnt=-;newnode();
insert();
for(int i=;i<=n;++i){
scanf("%d",&a[i]);
x[i]=(x[i-]^a[i]);
l[i]=max(getmax(i),l[i-]);
insert(i);
}
r[n+]=x[n+]=;
cnt=-;newnode();
insert(n+);
for(int i=n;i;--i){
x[i]=(x[i+]^a[i]);
r[i]=max(getmax(i),r[i+]);
insert(i);
}
LL ret=;
for(int i=;i<n;++i)
ret=max(ret,1ll*l[i]+1ll*r[i+]);
printf("%lld\n",ret);
}
return ;
}