題目簡述：
經典題目，求一個數組中兩個數異或運算的最大值。題目極其簡單，但是要求的複雜度需要達到O(N * log(N))，還是比較難的。

解題思路：
總的思路就是構建一棵0-1字典樹，然後一個數讓查詢一個與其異或結果最大的數的效率達到O(log(N))，這裡因為異或的特殊性質，可以使用貪心法則來實現。
1、0-1字典樹：
這裡其實是就是二叉樹，之所以叫做字典樹是因為我們的演算法把一個數當成了一個31位的字串來看，比如1就是三十個零外加一個一，這一部分還是比較簡單的。
2、貪心找最大異或值：
異或運算有一個性質，就是對應位不一樣為1，我們要讓結果最大化，就要讓越高的位置為1。我們找跟一個數的異或結果最大的數，就從樹的根結點（最高位）開始找，如果對應位置這個數是0，優先去找那一位為1的數，找不到才去找0；如果對應位置這個數是1，優先去找那一位為0的數，找不到才去找0；最終找到的數就是跟這個數異或結果最大的數。n個數，每個數找一個這樣的數並算出結果求其中的最大值，可以得到答案。

程式碼：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int n,a[100005],tmp[35];
struct node{
    int val;
    node *left, *right;
    node(int value=-1){
        val = value;
        left = right = NULL;
    }
};
node *head = NULL;

void cal(int
 
 num){
    memset(tmp,0,sizeof(tmp));
    int cnt=0;
    while(num){
        tmp[cnt++]=num%2;
        num/=2;
    }
    for(int i=0;i<15;i++)
        swap(tmp[i],tmp[30-i]);
}

void insert(node* &head, int index, int &num){
    if(index+1==31){
        head->val = num;
        return;
    }
    if
 
(tmp[index+1]==0 && !head->left)
        head->left = new node(-1);
    if(tmp[index+1]==1 && !head->right)
        head->right = new node(-1);

    if(tmp[index+1]==0)
        insert(head->left,index+1,num);
    if(tmp[index+1]==1)
        insert(head->right,index+1,num);
}

int dfs(node* &head,int index){
    if(index+1==31)
        return head->val;
    if(tmp[index+1]==0){
        if(head->right){
            return dfs(head->right,index+1);
        }else{
            return dfs(head->left,index+1);
        }
    }else{
        if(head->left){
            return dfs(head->left,index+1);
        }else{
            return dfs(head->right,index+1);
        }
    }
}

int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);

        head = new node(-1);
        for(int i=0;i<n;i++)
        {
            cal(a[i]);
            insert(head,-1,a[i]);
        }

        int ans=0;
        for(int i=0;i<n;i++)
        {
            cal(a[i]);
            ans = max(ans, a[i]^dfs(head,-1));
        }
        printf("%d\n",ans);
    }

    return 0;
}

總結：
簡單的資料結構用得好可以做很多很奇妙的事情，貪心不能忘啊！