[HDU 4825] Xor Sum（01字典树+贪心）

这题用01trie
可以递归可以迭代，查找时找亦或起来大的

#include<cstdio>
#include<iostream>
#include<cstring>
const int M=3420000;int n,m,T,a[M],tot;
struct zo_trie{int val[M],son[M][2];
    void init(){memset(val,0,sizeof val);memset(son,0,sizeof son);}
    void insert(int x,int vi){int now=0;
        for(int i=31;i>=0;i--){
            int id=((x&(1<<i))!=0);
            if(!son[now][id]) son[now][id]=++tot;
            now=son[now][id];
        }
        val[now]=vi;
    }
    int query(int x){int now=0;
        for(int i=31;i>=0;i--){
            int id=(((1<<i)&x)!=0);
            if(son[now][id^1]) now=son[now][id^1];
            else now=son[now][id];
        }
        return a[val[now]];
    }
}tree;
int main(){
    for(int k=scanf("%d",&T);k<=T;k++){ tree.init();
        printf("Case #%d:\n",k);scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)  scanf("%d",&a[i]), tree.insert(a[i],i);
        for(int i=1,w;i<=m;i++)   scanf("%d",&w),printf("%d\n",tree.query(w));
    }
}