hdu 4825 字典树

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;
}