真是6块钱cpu（笑

踹树练习（汗

对于二进制异或和弹性，我们可以贪心的来做。

瓶颈在于快速贪心。

我们可以维护一个trie树，储存异或前缀和。每次在trie树上贪心的跑。

正向and反向跑一次，就可以了

#include
    
     #include
     
      #include
      
       using namespace std;const int manx=4e+5;int t[manx<<5][2],tail;int l[manx],r[manx],a[manx];void ins(int val){    int now=0;    for(int i=1<<30;i;i>>=1)    {        int c=(val&i) ? 1 : 0 ;        if(!t[now][c])  t[now][c]=++tail;        now=t[now][c];    }    return ;}//插入int find(int val){    int now=0,ans=0;    for(int i=1<<30;i;i>>=1)    {        int c=(val&i) ? 1 : 0;        if(t[now][c^1]) now=t[now][c^1],ans+=i;//每次根据二进制位，贪心的选择路径        else    now=t[now][c];    }    return ans;}int main(){    int n;    scanf("%d",&n);    int now=0;ins(0);    for(int i=1;i<=n;i++)    {        scanf("%d",&a[i]);        now^=a[i];        ins(now);        l[i]=max(l[i-1],find(now));    }//正向扫一遍    memset(t,0,sizeof(t));now=0,tail=0;ins(0);    for(int i=n;i>=1;i--)    {        now^=a[i];        ins(now);        r[i]=max(r[i+1],find(now));//反向和一遍    }    int ans=-0x7fffffff;    for(int i=1;i<=n;i++)        ans=max(l[i]+r[i+1],ans);//这里我们只需要保证不香蕉就可以了（汗    printf("%d",ans);}