3108: subset
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:
题目描述
一开始你有一个空集,集合可以出现重复元素,然后有 Q 个操作
1. add s 在集合中加入数字 s。
2. del s 在集合中删除数字 s。保证 s 存在
3. cnt s 查询满足 a&s = a 条件的 a 的个数
输入
第一行一个整数 Q 接下来 Q 行,每一行都是 3 个操作中的一个
输出
对于每个 cnt 操作输出答案
样例输入 复制
7
add 11
cnt 15
add 4
add 0
cnt 6
del 4
cnt 15
样例输出 复制
1
2
2
提示
数据 定 对于 30% 的数据满足:1 ≤ n ≤ 1000 对于 100% 的数据满足,1 ≤ n ≤ 200000 , 0 <= s < 2^ 16