ZYB loves Xor I HDU - 5269（01字典树，二进制，异或，lowbit）

题意：给出一列数，求任意两个数的异或值得lowbit值和。PS:一个数的lowbit为，第一个不为0的数前有k个0，则为2^k。

题解：利用字典树存储这些数的二进制，每次插入将相应的异或的lowbit加入ans里面（其实就是简单的排列组合）

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
const int maxn=2e6+5;
const ll mod = 998244353;
ll son[maxn][3],sum[maxn],idx;
ll bit[35],ans;
void init(){
  memset(son,-1,sizeof(son));
  memset(sum,0,sizeof(sum));
  idx=0,ans=0;
}
void insert(ll x){
  int root=0;
  for(int i=0;i<=30;i++){
    int v=x&(1<<i)?1:0;//获取x的二进制第i位，这里必须这样判断，得到0说明这一位是0，否者大于零就是1 
    if(son[root][v]==-1)son[root][v]=++idx;//不存在就创建结点 
    if(son[root][1^v]!=-1)//存在这一位与v相异的数  
    ans=(ans+bit[i]*sum[son[root][1^v]]%mod)%mod;
    root=son[root][v];
    sum[root]+=1;//当前结点分叉+1 
  }
}
int main(){
  int t,kase=1,n;
  cin>>t;
  bit[0]=1;
  for(int i=1;i<=30;i++)bit[i]=bit[i-1]*2;
  while(t--){
    cin>>n;
    init();
    for(int i=1;i<=n;i++){
      ll x;
      cin>>x;
      insert(x);
    }
    ans=(ans*2)%mod;
    printf("Case #%d: %lld\n",kase++,ans); 
  }
}