Codeforces-1323D Present【思维】【异或】【二分】
题目Codeforces-1323D题意给一个长度为n的数组,计算以下公式的答案(a1+a2)⊕(a1+a3)⊕…⊕(a1+an) ⊕(a2+a3)⊕…⊕(a2+an) … ⊕(an−1+an)题解以下第k位从0开始计起,如二进制01的1处于第0位;考虑答案的每一位,假设答案第 k 位上为1,则有奇数个a[i]+a[j] (i>j)在第 k 位上为1;在计算第k位上是否为1时,k+1位以上的值对结果是没有影响的,所以我们先把数组a的每个数(k+1)位以上值消除后存入