高效异或和

本结论可用于博弈论的优化

\(O(1)\) 求 $ 1 \sim n $的所有数的异或和
定义 \(f(x, y)\) 表示 \(x\) 到 \(y\) 的所有异或和
定义 \(XOR\) 为异或 \(OR\) 为或