字典树(类似一种贪心)

字典树

codeforces 706D

#include
#include
#include
using namespace std;
int ch[3200000][2];
int n,x,tot=1,ans,sum[3000000];
char s;
void add(int x)
{
    int now=1;
    for(int i=30; i>=0; i--)
    {
        if(x&(1<=0; i--)
    {
        if(x&(1<=0; i--)
    {
        if(x&(1<>n;
    add(0);
    while(n--)
    {
        cin>>s>>x;
        if(s=='+')
        {
            add(x);
        }
        if(s=='-')
            delect(x);
        if(s=='?')
        {
            ans=0;
            query(x);
            printf("%d\n",ans);
        }
    }
    return 0;
}

 就是建立一个树,从上往下建,这里的话我突然想到一道题目,是今天省赛的,一直丢在哪里没有写,我在想是写一把的时候了。

你可能感兴趣的:(字典树(类似一种贪心))