SUBSET

DESCRIPTION:
一开始你有一个空集，集合可以出现重复元素，然后有Q 个操作
1. add s
在集合中加入数字s。
2. del s
在集合中删除数字s。保证s 存在
3. cnt s
查询满足a&s = a 条件的a 的个数
INPUT:
第一行一个整数Q 接下来Q 行，每一行都是3 个操作中的一个
OUTPUT:
对于每个cnt 操作输出答案
SAMPLE INPUT:
7
add 11
cnt 15
add 4
add 0
cnt 6
del 4
cnt 15
SAMPLE OUTPUT:
1
2
2
数据范围：
30%:1<=n<=1000
100%:1<=n<=200000, 0<=s<=2^16

#include<cstdio>

using namespace std;

int main()

{

    freopen("subset.in","r",stdin);

    freopen("subset.out","w",stdout);

    int q(),s(),suffix(),preffix(),cnt();

    static int ms[][];

    char buf[];

    scanf("%d",&q);

    while(q)

    {

        q--;

        scanf("%s%d",buf,&s);

        switch(buf[])

        {

            case'a':

                preffix=s>>;

                s=s&;

                for(suffix=s;suffix<=;suffix++)

                    if((s&suffix)==s)

                        ms[preffix][suffix]++;

                break;

            case'c':

                suffix=s&;

                s=s>>;

                cnt=;

                for(preffix=s;preffix>=;preffix--)

                    if((preffix&s)==preffix)

                        cnt+=ms[preffix][suffix];

                printf("%d\n",cnt);

                break;

            case'd':

                preffix=s>>;

                s=s&;

                for(suffix=s;suffix<=;suffix++)

                    if((s&suffix)==s)

                        ms[preffix][suffix]--;

                break;

        }

    }

    return ;

}