摘要：对于这种异或类的题目，我们可以考虑从异或运算性质下手 我们记$sum[i] = \sum_{j = 1} ^ {i}a[j]$ 不难发现，如果我们对每一位分开考虑，若我们在求第x为的答案，记所有区间的连续的和有K个该位为1，那么跟据异或的运算法则，这一位对答案有贡献当且仅当K为奇数，且对答案的贡献为 阅读全文