本文共 1685 字，大约阅读时间需要 5 分钟。
异或求最小值模板#includeusing namespace std; const int maxn=300005; int n,m; int a[maxn],b[maxn]; int ch[30*maxn][2]; int val[30*maxn]; int sz; void insert(int num){ int u=0; for(int i=29;i>=0;i--){ int c=((num>>i)&1); if(!ch[u][c]){ ch[u][c]=++sz; } u=ch[u][c]; val[u]++; } } void remove(int num) { int u=0; for(int i=29;i>=0;i--) { int c=((num>>i)&1); int pre = u; u = ch[u][c]; if(--val[u]==0) ch[pre][c]=0; } } int query(int num){ int p=0,v=0; for(int i=29;i>=0;i--) { int c=((num>>i)&1); if(ch[p][c])p=ch[p][c]; else { p=ch[p][c^1]; v+=(1<
异或求最大值模板：
#includeusing namespace std; #define Memset(x, a) memset(x, a, sizeof(x)) #define _for(i,a,b) for(int i=a;i<=b;i++)const int maxn = 600007;//集合中的数字个数 int ch[32*maxn][2]; //节点的边信息 long long val[32*maxn]; //节点存储的值 long long a[maxn];int sz,q,n; //树中当前节点个数 long long num; void init(){ Memset(ch[0],0); //树清空 sz=1; } void _insert(long long a){ int u=0; for(int i=32;i>=0;i--){ int c=((a>>i)&1); if(!ch[u][c]){ Memset(ch[sz],0); ch[u][c]=sz++; } u=ch[u][c]; ++val[u]; } } void _delete(long long a){ int u=0; for (int i=32; i>=0; --i){ int c=((a>>i)&1); u=ch[u][c]; --val[u]; } } long long query(long long a){ int u=0; long long ans=0; for(int i=32;i>=0;i--){ int c=((a>>i)&1); if (c==1){ if (ch[u][0] && val[ch[u][0]]){ ans+=1<
转载地址：http://lnhpi.baihongyu.com/