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=0,f=1; char ch=getchar();
    while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
int cnt,ans,child[N<<7][2],a[N<<2],lmax[N<<2],rmax[N<<2];
void build(int x)
{
    int now=0;
    for (int i=1<<30; i; i>>=1)
    {
        int w=(x&i)?1:0;
        if (!child[now][w]) child[now][w]=++cnt;
        now=child[now][w];
    }
}
int cal(int x)
{
    int now=0,ans=0;
    for (int i=1<<30; i; i>>=1)
    {
        int w=(x&i)?0:1;
        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=1; i<=n; i++) a[i]=ra();
    for (build(now=0), i=1; i<=n; i++)
    {
        build(now^=a[i]);
        lmax[i]=max(lmax[i-1],cal(now));
    }
    memset(child,0,sizeof(child));
    for (build(now=cnt=0), i=n; i>=1; i--)
    {
        build(now^=a[i]);
        rmax[i]=max(rmax[i+1],cal(now));
    }
    for (int i=0; i<=n; i++)
        ans=max(ans,lmax[i]+rmax[i+1]);
    cout<<ans;
    return 0;
}