Chip Factory HDU - 5536 （01字典数）

题意：求下面这个公式的最大值：
maxi,j,k(si+sj)⊕sk
思路：如果用普通方法你要分别枚举3个数，n^3感觉会超时的。
然而完全莫有想到能用字典树，你先把所有的数保存下来，然后删去要用的i和j，再在里面找出能和a[i]+a[j]异或出的最大值。相当于值需要枚举i和j即可。

代码

#include<bits/stdc++.h>
using namespace std;
const int MAX_N = 1e3+9;
int vec[MAX_N];
int res[35];
struct node
{
    long long int val,num;
    node *next[2];
    node()
    {
        val = num = 0;
        next[0] = next[1] = NULL;
    }
};
node *root = new node;
void insertnode(int x)
{
    node *p = root , *q;
    for(int i=31;i>=0;i--)
    {
        int t = (x>>i)&1;
        if(!p->next[t])
        {
            q = new node;
            q->num = 1;
            p->next[t] = q;
            p = p->next[t];
        }
        else
        {
            p = p->next[t];
            p->num ++;
        }
    }
    p->val = x;

}
long long int query(int x)
{
    node *p = root , *q;
    for(int i=31;i>=0;i--)
    {
        int t = (x>>i)&1;
        if(p->next[t^1] && ((p->next[t^1])->num))
        {
            p = p->next[t^1];
        }
        else
        {
            p = p->next[t];
        }
    }
    return p->val;
}
void deletenode(int x)
{
    node *p = root , *q;
    for(int i=31;i>=0;i--)
    {
        int t = (x>>i)&1;
        p->next[t]->num -- ;
        p = p->next[t];
    }
}
void dealnode(node *x)
{
    if(!x) return ;
    if(x->next[0]) dealnode(x->next[0]);
    if(x->next[1]) dealnode(x->next[1]);
    delete(x);
}
int main()
{
    int N,M,T;
    cin>>T;
    while(T--)
    {
        root = new node;
        scanf("%d",&N);
        for(int i=0;i<N;i++)
        {
            scanf("%d",&vec[i]);
            insertnode(vec[i]);
        }
        long long int ans = -1;
        for(int i=0;i<N-1;i++)
        {
            for(int j=i+1;j<N;j++)
            {
                deletenode(vec[i]);
                deletenode(vec[j]);
                long long int temp = query(vec[i]+vec[j]);
                ans = max(ans,(vec[i]+vec[j])^temp);
                insertnode(vec[i]);
                insertnode(vec[j]);
            }
        }
        cout<<ans<<endl;
        dealnode(root);
    }
}