xor的题目 没怎么接触过主要还是字典树没学好
读入询问的时候 询问的这一位是0 那么尽量往1走 反之同理 这样就能尽量使得异或值最小
#include<cstdio>
#include<cstring>
using namespace std;
#define ll __int64
const int M=55;
const int N=M*1e5;
struct node
{
ll val;
int l,r;
void clear()
{
l=r=-1;
}
}node[N];
int p;
ll a,t[M];
void Insert(int &root,int d,ll u)
{
if(root==-1)
{
root=p++;
node[root].clear();
}
if(d==-1)
{
node[root].val=u;
return;
}
if(u&t[d])
Insert(node[root].r,d-1,u);
else
Insert(node[root].l,d-1,u);
}
void query(int root,int d,ll u)
{
if(d==-1)
{
printf("%I64d\n",node[root].val);
return;
}
if(((u&t[d])&&node[root].l!=-1)||node[root].r==-1)
query(node[root].l,d-1,u);
else
query(node[root].r,d-1,u);
}
int main()
{freopen("C:\\Users\\Administrator\\Desktop\\input.txt","r",stdin);
int T,n,m;
scanf("%d",&T);
t[0]=1;
for(int i=1;i<55;i++)
t[i]=t[i-1]*2;
for(int kase=1;kase<=T;kase++)
{
p=0;
int root=-1;
scanf("%d%d",&n,&m);
for(int j=0;j<n;j++)
{
scanf("%I64d",&a);
Insert(root,50,a);
}
printf("Case #%d:\n",kase);
for(int j=0;j<m;j++)
{
scanf("%I64d",&a);
query(root,50,a);
}
}
return 0;
}