題意：

給你一個l~r的去全排列陣列a，將這個陣列的每一個都異或x後得到陣列p。
現在給你陣列p，l和r，求出x

思路

1.首先ai ^ x=pi,則，pi ^ ai=x,那麼pi ^ l =x,這個至少有一個地方是成立的成立的，所以x的值是可以進行列舉的
2.因為a中的陣列都是不相同的，所以ai ^ x也肯定都是不一樣的，所以也就只需要保證
min(x ^ pi) == l, max(x ^ pi) == r，中間的元素也就一定先對應了
對每一個數進行異或的操作，就需要用到01字典樹

程式碼

#include <bits/stdc++.h>
using namespace std;
const int M=(1<<18)*32;

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<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;
}

int trie[M][2],tag[M],tot;
void insert(int x) {
    int p=0;
    for(int i=17;i>=0;i--) {
        int y=(x>>i)&1;
        if(trie[p][y]==0) {
            trie[p][y]=++tot;
            trie[tot][0]=trie[tot][1]=0;
            tag[tot]=0;
        }
        p=trie[p][y];
    }
    tag[tot]=x;
}

int query_max(int x) {
    int p=0;
    for(int i=17;i>=0;i--) {
        int y=(x>>i)&1;
        if(trie[p][y^1])p=trie[p][y^1];
        else p=trie[p][y];
    }
    return tag[p];
}

int query_min(int x) {
    int p=0;
    for(int i=17;i>=0;i--) {
        int y=(x>>i)&1;
        if(trie[p][y])p=trie[p][y];
        else p=trie[p][y^1];
    }
    return tag[p];
}
int a[M];

int main() {
    int TT=read();
    while(TT--) {
        tot=0;
        trie[0][0]=trie[0][1]=0;
        int l=read(),r=read();
        for(int i=1;i<=r-l+1;i++) {
            a[i]=read();
            insert(a[i]);
        }
        for(int i=1;i<=r-l+1;i++) {
            int tmp=a[i]^l;
            int L=tmp^query_min(tmp),R=tmp^query_max(tmp);
            if(L==l&&R==r) {
                cout<<tmp<<'\n';
                break;
            }
        }
    }
    return 0;
}