题意：
给定两个长为n的数组a和b；
重新排列a和b，生成数组c，c[i]=a[i] xor b[i]；
输出字典序最小的c数组。
分析：
将a中的数插入一颗01字典树a中；
将b中的数插入一颗01字典树b中；
在trie树上查找n次，每次同时在a和b中下移一层；
if 能同时走0，则同时走0；
else if 能同时走1，则同时走1；
else if 树a能走0&&树b能走1，则a走0、b走1；
else if 树a能走1&&树b能走0，则a走1、b走0；
else 向c中插入一个新数为这两个节点的异或值；
最后对c排序。
复杂度O（T*n*30）
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+5;
typedef long long LL;
struct Trie01{
int ch[35 * maxn][2];
int cnt[35*maxn];
int node_cnt;
inline void init(){
node_cnt = 1;
memset(ch[0],0,sizeof(ch[0]));
}
inline void Insert(LL x){
int cur = 0;
for(int i = 30;i >= 0;--i){
int idx = (x >> i) & 1;
if(!ch[cur][idx]){
memset(ch[node_cnt],0,sizeof(ch[node_cnt]));
ch[cur][idx] = node_cnt;
cnt[node_cnt++]=0;
}
cur = ch[cur][idx];
cnt[cur]++;
}
}
}t1,t2;
vector<int> ans;
void solve(int N){
int u1,u2;
while(N--) {
u1 = u2 = 0;
int x = 0;
for(int p = 30; p >= 0; p--) {
if(t1.cnt[t1.ch[u1][0]] && t2.cnt[t2.ch[u2][0]]) {
t1.cnt[t1.ch[u1][0]]--;
t2.cnt[t2.ch[u2][0]]--;
u1 = t1.ch[u1][0]; u2 = t2.ch[u2][0];
} else if(t1.cnt[t1.ch[u1][1]] && t2.cnt[t2.ch[u2][1]]) {
t1.cnt[t1.ch[u1][1]]--;
t2.cnt[t2.ch[u2][1]]--;
u1 = t1.ch[u1][1]; u2 = t2.ch[u2][1];
} else if(t1.cnt[t1.ch[u1][0]] && t2.cnt[t2.ch[u2][1]]) {
t1.cnt[t1.ch[u1][0]]--;
t2.cnt[t2.ch[u2][1]]--;
u1 = t1.ch[u1][0]; u2 = t2.ch[u2][1];
x ^= (1 << p);
} else {
t1.cnt[t1.ch[u1][1]]--;
t2.cnt[t2.ch[u2][0]]--;
u1 = t1.ch[u1][1]; u2 = t2.ch[u2][0];
x ^= (1 << p);
}
}
ans.push_back(x);
}
return ;
}
int main(){
int _;scanf("%d",&_);
while(_--){
int n;scanf("%d",&n);
t1.init(),t2.init();
for(int i=1;i<=n;i++){
int x;scanf("%d",&x);
t1.Insert(x);
}
for(int i=1;i<=n;i++){
int x;scanf("%d",&x);
t2.Insert(x);
}
ans.clear();
solve(n);
sort(ans.begin(),ans.end());
printf("%d",ans[0]);
for(int i=1;i<ans.size();i++)
{
printf(" %d",ans[i]);
}puts("");
}
}