字典树处理《异或》

题目：
问题很简单，现在有一个数组a1，a2，a3……an。你的任务就是找到一个连续子段[l,r]，使得al^al+1^……^ar达到最大。
Input
多组输入，每组有两行。第一行有一个整数n(1<=n<=10^5)，表示数组的元素个数。第二行有n个元素，依次表示数组的元素。(0<=ai<=10^6)
Output
每组输出一行，这行仅一个数字。表示最大的连续子段异或值。
Sample Input
Raw
5
1 2 3 4 5
5
2 3 2 3
      初次接触字典树，看了很多大神的代码，因为我根本不知道为什么字典树可以处理异或，现在有了一点点理解所以写一下博客强化一下记忆。
题目分析：
       首先要明白异或是什么，异或就是相对于二进制的一种运算，相同为0，不同为1；
       对于这道题我们先处理一个前缀，即1~2，1~3，~~~~，1~n，的异或值；对于l~~r区间的异或值就为1~~r的异或值在异或1~~l-1的异或值；现在这个问题就变成了在前缀数组里找两个数求他们异或值得 最大；
       因为每一位只有0，1，两种状态，所以就像一个二叉，我们题目的数据范围为10^4所以25位就可以了，我们先建立一个字典树，当我们对字典树进行访问时就对答案进行比较看谁最大，我们从最高位进行判断，如果最高位有不同（相同1，不同0）的那么这个答案肯定是最优的，我们再进行判断下一位，如果最高位相同我们就直接判断下一位，又看看下一位是否相同，或者不同，下面代码判断相同不同我用的bool类型如果有不同的话，我肯定是建立了节点的 如果相同就找不到！k这个节点。
       废话多都说了，上码。
AC代码

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int a[100005];
int tree[1000005][2];
int clk=0;

void add(int qq)
{
    int i,len=25,rt=0;
    bool k;
    for (i=len;i>=0;i--)
    {
        k=qq&(1<<i);
        if(!tree[rt][k])
            tree[rt][k]=++clk;
        rt=tree[rt][k];
    }
}

int que(int qq)
{
    int rt=0,len=25,i;
    int an=0;
    bool k;
    for (i=len;i>=0;i--)
    {
        k=qq&(1<<i);
        if(tree[rt][!k])
        {
            an=an+(1<<i);
            rt=tree[rt][!k];
        }
        else
            rt=tree[rt][k];
    }
    return an;
}

int main ()
{
    int n,i,k;
    while (scanf ("%d",&n)!=EOF)
    {
        memset(tree,0,sizeof(tree));
        clk=0; int ans=0;
        scanf ("%d",&a[0]);
        for (i=1;i<n;i++)
        {
            scanf ("%d",&k);
            a[i]=k^a[i-1];
        }
        add(0);
        for (i=0;i<n;i++)
        {
            add(a[i]);
            int maxn=que(a[i]);
            ans=max(ans,maxn);
        }
        printf ("%d\n",ans);
    }
    return 0;
}