1.关于异或前缀和
假如题目给你个数组 a[n]，然后有 a[n] = b[n-1]^b[n] 的规律，让我们求b数组的值，对于这类题目来说，我们知道要求a数组的前缀异或和，这样的话 假如c[n]是前缀异或数组，那么我们就很容易的得出
c[i] = b[0]^b[i] 这样的话 c数组我们可以求出，那么只要求出b[0]，那问题就迎刃而解，对于此来说，还给你个条件，b数组是0~n-1的排列这样的话，那么b数组的范围知道了，c数组也知道，我们就到判断b[0]的二进制每一位是多少，那我们就看b数组里面（0~n-1）和c数组的每一位是1的个数，如果个数相等那么b[0]对应的位数就是0，否则是1（ 重点）。
例题：Problem - D - Codeforces 大佬题解：Educational Codeforces Round 157 (Rated for Div. 2)(A~D)（多维map/位运算） - 知乎 (zhihu.com)
标签：运算,这样的话,......,Codeforces,异或,添加,数组,前缀 From： https://www.cnblogs.com/spiderflower/p/17839622.html