【数论】【AtCoder Beginner Contest 121D】异或前缀和

参考博客：Atcoder Beginner Contest 121 D - XOR World(区间异或和)html 结论1：[ 0 , 2^k ] 区间异或和为0c++ 一、若n为奇数，那么最高位出现了n+1n+1次为偶数，能够去掉 f(2k,n)=f(0,n−2k)，能够发现n−2k与n具备相同的奇偶性，能够利用一样的推导去掉 最后f(0,n)的就取决于<4的部分，即mod 4后的异或和pos

>>阅读原文<<