双剑合并

1.建一颗字典树，然后依次查找

2.要delete，因为new的关系。

3.可以先把这道题做了：Xor Sum HDU - 4825

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<bitset>
using namespace std;

const int N=33;

struct node{
    int num;
    node* next[2];
    node(){
        num=0;
        memset(next,0,sizeof(next));
    }
};

node* root=NULL;

void build(int n){
    bitset<N> bit=n;
    node* rt=root;
    for(int i=32;i>=0;i--){
        int id=bit[i];
        if(!rt->next[id]){
            node* tem=new node();
            rt->next[id]=tem;
            rt=tem;
        }
        else rt=rt->next[id];
    }
    rt->num=n;
}

int query(int m){
    bitset<N> bit=m;
    node* rt=root;
    for(int i=32;i>=0;i--){
        int id=bit[i];
        if(rt->next[id^1]) rt=rt->next[id^1];
        else rt=rt->next[id];
    }
    return rt->num;
}

void del(node* root){
    for(int i=0;i<2;i++){
        if(root->next[i])
           del(root->next[i]);
    }
    delete (root);
}

int main()
{   int n;scanf("%d",&n);
    while(n--){
        int x,y;
        scanf("%d%d",&x,&y);
        root=new node();
        for(int i=0;i<x;i++){
            int tem;scanf("%d",&tem);
            build(tem);
        }
        int ans=0;
        for(int i=0;i<y;i++){
            int sum;scanf("%d",&sum);    
            ans=max(ans,sum^(query(sum)));    
        }
        printf("%d
",ans);
        del(root);
    }
}