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[];
     Node(){
         num = ;
         next[] = NULL;
         next[] = NULL;
     }
 };

 Node *root = new Node();

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

 void query(int x)
 {
     int k = (x&(<<)) == ?:;
     Node *q;
     if(!root->next[k^]){
         q = root->next[k];
     }
     else q = root->next[k^];
     for(int i =  ; i >=  ; i--){
         k = (x&(<<i)) == ?:;
         if(!q->next[k^])
             q = q->next[k];
         else
             q = q->next[k^];
     }
   //  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 = ;
         for(int i=;i<n;i++){
             scanf("%d",&a);
             add_node(a);
             query(a);
             //cout<<"   jsd: "<<i<<"  "<<ans;
         }

         printf("%d\n",ans);
     }
     return ;
 }