Codeforces 817E Choosing The Commander 0/1字典树
题意:有三种操作,在一个集合中
(1)加入1个数(2)删除1个数(3)询问 p,l 这个集合中有多少个数满足 x^p<l
解:
考虑 L的二进制下的每一位
1.如果是1那么就x^p有希望直接比这一位小,那么直接加上小的这部分的数量
否则向 大小相等的方向向下探索
2.如果是0的话,x这一位怎么选都不会比它小,所以向相等的方向探索
#include<bits/stdc+...
原创
2019-10-01 00:07:27 ·
117 阅读 ·
0 评论