最大xor,and,or

http://210.33.19.103/contest/998

and,or部分 并不用01trie，题目&题解：https://blog.csdn.net/dreaming__ldx/article/details/81909133

（奇怪的方法，然而至今没搞明白：https://blog.csdn.net/izumi_hanako/article/details/79317653）

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<vector>
 using namespace std;
 #define fi first
 #define se second
 #define mp make_pair
 #define pb push_back
 typedef long long ll;
 typedef unsigned long long ull;
 typedef pair<int,int> pii;
 namespace S
 {
 const int N=;
 int ch[N][],mem,sz[N];
 int gnode()
 {
     int t=++mem;ch[t][]=ch[t][]=;sz[t]=;
     return t;
 }
 const int dep=;
 void ins(int x,int &num)
 {
     if(!num)    num=gnode();
     sz[num]++;
     bool d;int i,p=num;
     for(i=dep;i>=;i--)
     {
         d=x&(<<i);
         if(!ch[p][d])   ch[p][d]=gnode();
         p=ch[p][d];sz[p]++;
     }
 }
 int que(int x,int p)
 {
     bool d;int i,an=;
     for(i=dep;i>=;i--)
     {
         d=!(x&(<<i));
         if(!sz[ch[p][d]])   d=!d;
         p=ch[p][d];
         if(d)   an|=(<<i);
     }
     return an^x;
 }
 }
 bool vis[];
 int q;
 int rt;
 void ins(int x)
 {
     if(vis[x])  return;
     vis[x]=;
     for(int i=;i<=;i++)
         if(x&(<<i))
             ins(x^(<<i));
 }
 int que1(int x)//and
 {
     int i,an=;
     for(i=;i>=;i--)
         if((x&(<<i))&&vis[an|(<<i)])
             an|=(<<i);
     return an;
 }
 int que2(int x)//or
 {
     int i,an=,d=;
     for(i=;i>=;i--)
         if(x&(<<i))
             an|=(<<i);
         else if(vis[d|(<<i)])
             an|=(<<i),d|=(<<i);
     return an;
 }
 int main()
 {
     int tp,x;
     scanf("%d",&q);
     while(q--)
     {
         scanf("%d%d",&tp,&x);
         if(tp==)
         {
             S::ins(x,rt);
             ins(x);
         }
         else if(tp==)
         {
             printf("%d %d %d\n",S::que(x,rt),que1(x),que2(x));
         }
         else
         {
             printf("%d\n",S::que(x,rt));
         }
     }
     return ;
 }