BestCoder#44 ZYB loves Xor I

题目：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=603&pid=1002
http://acm.hdu.edu.cn/showproblem.php?pid=5269
分析：Trie，二进制倒序储存，注意补齐。

代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int Tmax=50005,Tmax2=30*50005,MOD=998244353;
int n,data[Tmax],len,Trie[Tmax2][2],num[Tmax2][2];
long long int ans; 
void work()
{
    int i,j,p,dep,u;
    for(i=1;i<=n;i++)
    {
        dep=0;u=0;
        for(j=1;j<=30;j++)
        {
            p=data[i]&1;
            ans=(ans+num[u][!p]*(1<<dep))%MOD;
            dep++;
            u=Trie[u][p];
            data[i]>>=1;
        }
    }
    return;
}
void insert(int x)
{
    int i,u=0,p;
    for(i=0;i<=30;i++)
    {
        p=x&1;
        if(Trie[u][p]==0) Trie[u][p]=++len;
        num[u][p]++;
        u=Trie[u][p];
        x>>=1;
    }
    return;
}
int main()
{
    int T,kase=0,i;
    scanf("%d",&T);
    while(T--)
    {
        len=0;ans=0;memset(Trie,0,sizeof(Trie));memset(num,0,sizeof(num));
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&data[i]);
            insert(data[i]);
        }
        work();
        printf("Case #%d: %lld\n",++kase,ans);
    }
    return 0;
}