查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转连续和相当于区间和,题目的意思是求所有$S_i-S_j$的异或和一般位运算的题我们都拆成二进制下 32 位来解决考虑每一位枚举$k$如何统计有多少个$((S_i-S_j)>>k)\&1$呢？可以开两个权值树状数组来统计$0$和$1$的数量如果当前$S_i$的第$k$位为$1$,如果$S_j\&(1<<k) = 0$且$S_i+S_j$在二进制下进位不会影响到第$k$位的都符合条件也就是$S_j\&((1<<k)-1) \not = (S_i……