想人陪鱼

文章
4
资源
0
加入时间
4年1月23天

Choosing The Commander CodeForces - 817E (01字典树)

传送门题意:给出三个操作,第一种操作是1 pi表示加入一个士兵的个性值为pi,第二种操作是2 pi表示撤离一个士兵的个性值为pi,第三种操作是3 pj lj,问加入的士兵中个性值与这个pj异或下来的值是否小于lj,在加入的士兵中总共有多少个这种士兵?题解:首先存在大量的按位异或的运算,那么可以把加入的士兵的个性值设为二进制存入字典树中,然后用val维护个数,这样撤离也直接维护val即可,这...