摘要: P7003 [NEERC2013]Hack Protection 题意 给定一个序列 \(a\) ,求有多少个区间满足区间内的数的异或和等于与的和的值。 思路 首先我们求一个异或前缀和 \(s\),对于每一个区间 \([l,r]\) ,它的贡献为区间内按位与的和等于 \(s_r \bigoplus 阅读全文
posted @ 2020-11-25 11:06 Star_Cried 阅读(110) 评论(0) 推荐(0)