bzoj 4260REBXOR

什么什么trie树？？呵呵呵，，，，

一直在困惑怎么处理哪连续一段最大。。看了题解迷惑了好久。。

然后突然发现，是xor啊，，在trie树里找到以前得插入的前缀和，然后找到与现在前缀和每一位都不同的，那xor起来就是最大了。。2333（就是乱（差分？？（是叫差分来吗？？）））

 #include<bits/stdc++.h>
 #define inf 0x7fffffff
 #define LL long long
 #define N 100005
 using namespace std;
 inline int ra()
 {
     int x=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 int cnt,ans,child[N<<][],a[N<<],lmax[N<<],rmax[N<<];
 void build(int x)
 {
     int now=;
     for (int i=<<; i; i>>=)
     {
         int w=(x&i)?:;
         if (!child[now][w]) child[now][w]=++cnt;
         now=child[now][w];
     }
 }
 int cal(int x)
 {
     int now=,ans=;
     for (int i=<<; i; i>>=)
     {
         int w=(x&i)?:;
         if (child[now][w]) ans+=i,now=child[now][w];
             else now=child[now][!w];
     }
     return ans;
 }
 int main()
 {
     int n=ra(),now,i;
     for (int i=; i<=n; i++) a[i]=ra();
     for (build(now=), i=; i<=n; i++)
     {
         build(now^=a[i]);
         lmax[i]=max(lmax[i-],cal(now));
     }
     memset(child,,sizeof(child));
     for (build(now=cnt=), i=n; i>=; i--)
     {
         build(now^=a[i]);
         rmax[i]=max(rmax[i+],cal(now));
     }
     for (int i=; i<=n; i++)
         ans=max(ans,lmax[i]+rmax[i+]);
     cout<<ans;
     return ;
 }