字典树

01字典树水题hdu4825
一直出bug，QAQ,还是自己太菜了，水题都浪费了这么长时间。
首先得注意取值范围和初始化(我一直没初始化一直没过)，还得注意从i=31，开始右移（否则的话换成long long）。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define MAXN 1010 
const int maxn=1e5+10;
int ch[32*maxn][2];
int val[32*maxn];
int tot=1;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
void init(){
	tot=1;
    memset(val,0,sizeof(val));
    memset(ch,0,sizeof(ch));
}
void insert(int t){
	int v=0;
	for(int i=31;i>=0;i--){
		int x=(t>>i)&1;
		if(!ch[v][x]){
			val[tot]=0;
			ch[tot][0]=ch[tot][1]=0;
			ch[v][x]=tot++;
		}
		v=ch[v][x];
	}
	val[v]=t;
}
int query(int x){
	int u=0;
	for(int i=31;i>=0;i--){
		int v=(x>>i)&1;
		if(ch[u][v^1]) u=ch[u][v^1];
		else u=ch[u][v];
	}
	return val[u];
}
int main(){
	int t;
	int c=1;
	scanf("%d",&t);
	while(t--){
		init();
		printf("Case #%d:\n",c++);
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++){
			int x;
			scanf("%d",&x);
			insert(x);
		}
		for(int i=1;i<=m;i++){
			int y;scanf("%d",&y);
			printf("%d\n",query(y));
		}
	}
}