CSU 1214 找最大异或值

题目大意：

给定一堆数，从中找2个数异或得到的最大值

直接暴力会超时，我们要考虑对于每一个数去匹配找到异或的最大值，我们希望2进制越前面的数尽可能都为1

所以我们用 0-1 字典树保存这些数，因为一个int型的正整数最多2进制到第30位，所以我们用31层高的字典树保存，第一层为root节点

每次查询操作都是对于当前数的2进制位查找，如果与之相反的方向有点，就往与之相反的方向向下找，这样异或才为1，没有，就顺着当前相同方向向下找，那样异或值为0

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int ans;
struct Node{
    int num;
    Node *next[2];
    Node(){
        num = 0;
        next[0] = NULL;
        next[1] = NULL;
    }
};

Node *root = new Node();

void add_node(int x)
{
    int k = (x&(1<<30)) == 0?0:1;
    Node *q;
    if(!root->next[k]){
        root->next[k] = new Node();
    }
    q = root->next[k];
    for(int i = 29 ; i >= 0 ; i--){
        k = (x&(1<<i)) == 0?0:1;
        if(!q->next[k])
            q->next[k] = new Node();
        q = q->next[k];
    }
    q->num = x;
}

void query(int x)
{
    int k = (x&(1<<30)) == 0?0:1;
    Node *q;
    if(!root->next[k^1]){
        q = root->next[k];
    }
    else q = root->next[k^1];
    for(int i = 29 ; i >= 0 ; i--){
        k = (x&(1<<i)) == 0?0:1;
        if(!q->next[k^1])
            q = q->next[k];
        else
            q = q->next[k^1];
    }
  //  cout<<" get num : "<<q->num<<endl;
    ans = max(ans , q->num ^ x);

}

int main()
{
    //freopen("test.in","rb",stdin);
    int n,a;
    while(~scanf("%d",&n)){
        root = new Node();
        ans = 0;
        for(int i=0;i<n;i++){
            scanf("%d",&a);
            add_node(a);
            query(a);
            //cout<<"   jsd: "<<i<<"  "<<ans;
        }

        printf("%d
",ans);
    }
    return 0;
}