HDU 4825 Xor Sum（01字典树入门题）

http://acm.hdu.edu.cn/showproblem.php?pid=4825

题意：

给出一些数，然后给出多个询问，每个询问要从之前给出的数中选择异或起来后值最大的数。

思路：
将给出的数建立01字典树，从高位开始建树。对于每个询问，如果当前位置值为0，那么在字典树中，如果有1的值，那么就优先走1，否则再走0。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 typedef long long ll;

 int n, m;

 struct Trie
 {
     Trie *son[];
     ll ends;
     Trie()
     {
         ends = ;
         memset(son,,sizeof(son));
     }
 };

 Trie *root, *s;

 void insert(ll x)
 {
     s = root;
     for(int i=;i>=;i--)
     {
         int c = ((x>>i)&);
         if(s->son[c] == )
             s->son[c] = new Trie();
         s = s->son[c];
     }
     s->ends = x;
 }

 ll query(ll x)
 {
     s = root;
     for(int i=;i>=;i--)
     {
         int c = ((x>>i)&);
         if(s->son[c^])  s = s->son[c^];
         else s = s->son[c];
     }
     return s->ends;
 }

 int main()
 {
     //freopen("in.txt","r",stdin);
     int T;
     scanf("%d",&T);
     int kase = ;
     while(T--)
     {
         root = new Trie();
         scanf("%d%d",&n,&m);
         for(int i=;i<=n;i++)
         {
             int x; scanf("%d",&x);
             insert(x);
         }
         printf("Case #%d:\n",++kase);
         while(m--)
         {
             int x; scanf("%d",&x);
             printf("%lld\n",query(x));
         }
     }
     return ;
 }