会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Big-Kelly
博客园
首页
新随笔
管理
随笔分类 -
字典树
Adventure C CF-665E(字典树、二进制)
摘要:题意: 给一个序列,问有多少个区间的异或和大于等于$K$。 思路: 处理出前缀异或和。 对于每个区间$(l,r)$的异或和为$sum[l] $^$ sum[r]$。 对于每个$sum[i]$,如果大于$K$,$ans+1$。 在字典树上查询二进制的每一位。 ①$sum=1,k=1$:走$next[0
阅读全文
posted @
2020-04-14 18:21
Big-Kelly
阅读(201)
评论(0)
推荐(0)
公告