自动搬运

查看原文

来自洛谷，原作者为

	冷月冰瞳 **

搬运于2025-08-24 21:54:04，当前版本为作者最后更新于2017-09-02 00:21:02，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

按二进制每一位分开算。

记前缀异或值X[0...N]，一段区间[L, R]的异或值就是X[L-1] xor X[R]。

那么就是统计有多少个区间的异或值是1，那只需要统计X[0...N]中是0和1的分别有多少个，两个个数相乘就是区间个数。