版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fufck/article/details/83180767
最近做了一些与异或有关的题，总结如下：
对于BZOJ 2303红字标出的部分的解释：如果（i-1）为偶数，则其可以分解为奇数+奇数，或者偶数+偶数，由性质6可得，最后的异或值不变，如果（i-1）为奇数，则唉可以分为奇数+偶数，或者偶数+奇数，由性质7可得，结果是取反的，所以最后的结果是 t=(t^(i-1))&1
用sum[i]表示前i个数的异或值，答案就是sum[r]^sum[l-1]