首先得知道两个关于位运算的小结论:a + b = (a & b) + (a | b)a | b = (a & b) + (a ^ b)你自己想一下就知道证明过程了所以 a + b - (a ^ b) = 2 * (a & b) = (a & b) << 1那么对于每一个区间查询[l, r]的值,手动模拟一下a[l], a[l + 1], a[l + 2]那么a[l] + a[l + 1] - (a[l] ^ a[l + 1]) = (a[l] & a[l + 1]) << 1然后(((a[l] & a[l + 1]) &l...