随笔分类 -  字典树

摘要:题意: 给一个序列,问有多少个区间的异或和大于等于$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)