Codeforces 948D Perfect Security

Perfect Security

题意：给你一个A[i]数组， 再给你一个B[i]数组， 现在用选取 B[i] 数组中的一个 去和 A[i] 数组里的一个元素去进行异或操作， B[i]数组的元素只能用一次，现在求A[i]数组异或后的最小字典序。

题解：将B[I]数组按照2进制分解之后开一个字典树， 然后匹配每个A[i]中的元素就好了。

代码：

 #include<bits/stdc++.h>
 using namespace std;
 #define LL long long
 #define ULL unsigned LL
 #define fi first
 #define se second
 #define lson l,m,rt<<1
 #define rson m+1,r,rt<<1|1
 #define max3(a,b,c) max(a,max(b,c))
 #define min3(a,b,c) min(a,min(b,c))
 const int INF = 0x3f3f3f3f;
 const LL mod = 1e9+;
 typedef pair<int,int> pll;
 const int N = ;
 int tree[N*][];
 int cnt[N*];
 int tot = ;
 void Insert(int tmp){
     int rt = ;
     for(int i = ; i >= ; i--){
         int id = (tmp>>i)&;
         if(tree[rt][id] == ) tree[rt][id] = tot++;
         cnt[tree[rt][id]]++;
         rt = tree[rt][id];
     }
 }
 int Find(int tmp){
     int rt = ;
     int ret = ;
     for(int i = ; i >= ; i--){
         int id = (tmp>>i)&;
         if(cnt[tree[rt][id]] >= ) {
             cnt[tree[rt][id]]--;
             rt = tree[rt][id];
         }
         else{
             ret += <<i;
             cnt[tree[rt][!id]]--;
             rt = tree[rt][!id];
         }
     }
     return ret;
 }
 int a[N], b[N];
 int main(){
     int n;
     scanf("%d",&n);
     for(int i = ; i <= n; i++) scanf("%d", &a[i]);
     for(int i = ; i <= n; i++) {
             scanf("%d", &b[i]);
             Insert(b[i]);
     }
     for(int i = ; i <= n; i++){
         printf("%d%c",Find(a[i])," \n"[i == n]);
     }
     return ;
 }