Mychael

摘要： 求[1,n]所有数的异或和 如果加以打表，我们会发现其异或和有一定的规律 我们设f(x,y)表示区间[x,y]的异或和 那么有 对于k =1 $f(2^k,2^{k + 1} 1)$中，最高位$2^k$的1出现了$2^k$次，异或和为0，所以最高位可以去掉 $f(2^k,2^{k + 1} 1) = 阅读全文