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 ·
119 阅读 ·
0 评论