51nod1295

题解：

考虑到是异或，那么就是位运算

位运算会想到什么？当然是按位拆开

那么就变成了一个个的字符串

考虑了trie

可是貌似有多个问题

那么就用可持久化trie！

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=,M=,L=;
int tot,n,q,son[M][],sum[M],root[N],bz[L+];
int read()
{
    int x=;char c;
    for (c=getchar();c<''||c>'';c=getchar());
    for (;c>=''&&c<='';c=getchar())x=x*+c-;
    return x;
}
void insert(int v,int &x,int y)
{
    x=++tot;
    memcpy(son[x],son[y],);
    sum[x]=sum[y]+;
    if (!v) return;
    insert(v-,son[x][bz[v-]],son[y][bz[v-]]);
}
int find(int v,int x,int y)
{
    if (!v) return ;
    if (sum[son[x][bz[v-]]]>sum[son[y][bz[v-]]])
     return find(v-,son[x][bz[v-]],son[y][bz[v-]])+(<<(v-));
    return find(v-,son[x][-bz[v-]],son[y][-bz[v-]]);
}
int main()
{
    n=read();q=read();
    for (int i=;i<=n;i++)
     {
        int x=read();
        for (int j=;j<L;x/=)bz[j++]=x%;
        insert(L,root[i],root[i-]);
     }
    while (q--)
     {
        int x=read(),l=read(),r=read();
        for (int j=;j<L;x/=)bz[j++]=-(x%);
        printf("%d\n",find(L,root[r+],root[l]));
     }
}