題意：

給一個整數陣列A 和一個整數陣列P 求A與P的某個排列的異或的最小字典序數列

轉化一下 其實就是從A1開始 每個數在P中求一個對應的異或的最小值 那就可以把P插入一棵01字典樹中 然後用A去查詢那棵樹的最小值

其實關於XOR的最值問題很多都應該用01字典樹去解決 這題是一個模板題

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <bitset>
#include <vector>
#include <string>
#include <deque>
#include <list>
#include <set>
#include <map>
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

typedef long long ll;
const int maxn=3000005;

int n,rt=1;
int T[maxn*3][2],v[maxn*3],A[maxn],num[maxn*3],B[maxn];

inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}

void Insert(int x,int id)
{
    int u=0,op;
    for(int i=30;i>=0;i--)
    {
        op=((x&(1<<i))!=0);
        if(!T[u][op]) T[u][op]=rt++;
        u=T[u][op];
        num[u]++;
    }
    v[u]=id;
}

void del(int x)
{
    int u=0,op;
    for(int i=30;i>=0;i--)
    {
        op=((x&(1<<i))!=0);
        u=T[u][op];
        num[u]--;
    }
}

int get(int x)
{
    int u=0,op;
    for(int i=30;i>=0;i--)
    {
        op=((x&(1<<i))!=0);
        if(T[u][op]&&num[T[u][op]]) u=T[u][op];
        else u=T[u][op^1];
    }
    del(A[v[u]]);
    return x^A[v[u]];
}
int main()
{
    n=read();
    for(int i=1;i<=n;i++) B[i]=read();
    for(int i=1;i<=n;i++) Insert(A[i]=read(),i);
    for(int i=1;i<=n;i++) printf("%d ",get(B[i]));
    return 0;
}
 

關於01字典樹解決xor問題可以詳見這篇部落格：

https://blog.csdn.net/guhaiteng/article/details/52191831