Educational Codeforces Round 23 E. Choosing The Commander (字典树)
题目大意:
总共有q次询问,对于每次询问有三种不同的操作;
p = 1,增加一个数字
p = 2,去掉一个数字
p = 3,对于当前存在的数字,有x,s,问有多少 num[i]^x < s?题解:
用字典树存所有的数字的二进制形式,sum存每种类型的个数,对于每次询问的复杂度都是log(n)。具体看代码。代码:#include <iostream>
#include <cstdio>
#i
原创
2017-07-10 13:35:59 ·
254 阅读 ·
0 评论