【數論】【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

>>阅读原文<<