摘要：本结论可用于博弈论的优化 $O(1)$ 求 $ 1 \sim n $的所有数的异或和 定义 $f(x, y)$ 表示 $x$ 到 $y$ 的所有异或和 定义 $XOR$ 为异或 $OR$ 为或 阅读全文

摘要：本题的思想很好，正难则反 首先如果暴力枚举每个数的约数个数，一定会超时，那么我们就从约数的角度考虑，题目中问的是1~n的约数个数和，那么我们就枚举约数，看每个约数在1~n中出现过几次。 include include include include include include using nam 阅读全文