Codeforces #563 (Div. 2) D. Ehab and the Expected XOR Problem (位运算)
链接:http://codeforces.com/contest/1174/problem/D
总结:
我是一只小菜鸡,叽叽叽。 建议做个位运算专题叭。
思路:
位运算 思考题
设b[]为前缀异位和数组。首先我们知道: a[l] ^ a[l+1] ^......^ a[r] = b[r] ^ b[l-1] 。
相邻al,al+1不能相等,相等异或为0不符合条件,所以每次i...
原创
2019-06-09 16:02:05 ·
143 阅读 ·
0 评论