canxuezhinuanyang的博客

原创 codeforces Round#563 D

http://codeforces.com/contest/1174/problem/D 任意的两子段异或和 的 异或 等价于任意两个 前缀异或和 si 和 sj , si≠sj 并且 si^sj≠x 也等价于si只能出现一次 si^x 也只能出现一次，所以只要从1到2的n次方 进行枚举前缀异或和 然后 用 s[i+1] ^s[i] 求出 a[i+1] 就是结果 代码： #incl...