2021年7月30日
HDU - 6964 I love counting(树状数组套字典树)
摘要： 题目链接 #题目大意 询问区间内满足$c\ xor\ a < b$的不同的数的个数。 #解题思路 求区间不同的数可以用树状数组离线来做，求满足$c\ xor\ a < b$的数可以用字典树来做，树状数组的每一个节点开一个字典树即可。算是两种思路的结合吧。 const int maxn = 1e5+1 阅读全文
posted @ 2021-07-30 11:14 shuitiangong 阅读(163) 评论(0) 推荐(0) 编辑