会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuitiangong
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告