求最大异或数（Tire树）

#include
#include
#include
#difine maxn 10000+5
using namespace std;
typedef long long LL;
ina a[maxn],n,m;
int ch[32maxn][2];
LL val[32maxn];
int code_cnt;
void inti(){
node_cnt=1;
memset(ch[0],0,sizeof(ch[0]));
}
void Insert(LL x){
int u=0;
for(int i=32;i>=0;i–){
int idx=(x>>i)&1;
if(!ch[u][idx]){
memset(ch[node_cnt],0,sizeof(ch[node_cnt]));
ch[u][idx]=node_cnt;
val[node_cnt++]=0;
}
u=ch[u][idx];
}
val[u]=x;
}
LL Query(LL x){
int u=0;
for(int i=32;i>=0;i–){
int idx=(x>>i)&1;
if(ch[u][idx^{1])u=ch[u][idx}1];
else u=ch[u][idx];
}
return val[u];
}
int main(){
int T,t=1,s;
scanf("%d",&T);
while(t<=T){
inti();
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",a+i);
Insert(a[i]);
}
printf(“Case#%d:\n”,t++);
while(m–){
scanf("%d",&s);
printf("%lld\n",Query(s));
}
}
return 0;
}