Codeforces Round #539 (Div. 2) C. Sasha and a Bit of Relax 位运算 思维
题解
题目大意,给一个数值序列,问长度为偶数的区间,左一半的异或和等于右一半的异或和的区间个数
当一个区间异或值左一半等于右一半时则整个区间异或和为0,整个区间异或和为0的个数可以用前缀异或和+数组记录每个异或值的个数来处理
考虑每个异或和为0的区间,则对于每个二进制位总数都为偶数,从中间将区间分为两半,左右侧的个数的奇偶性必然相同
所以只需要求出异或和为0的区间个数即为答案
AC代码
#incl...
原创
2019-02-17 18:40:26 ·
205 阅读 ·
0 评论