摘要：
注意到$ k \bmod i = k \lfloor k / i \rfloor $ 所以余数求和可以转换成 : $$ n k \sum _ {i = 1} ^ n \lfloor k / i \rfloor i $$ 我们发现,在一段连续的 i 的区间上, $ \lfloor k / i \rfl 阅读全文
摘要：
本结论可用于博弈论的优化 $O(1)$ 求 $ 1 \sim n $的所有数的异或和 定义 $f(x, y)$ 表示 $x$ 到 $y$ 的所有异或和 定义 $XOR$ 为异或 $OR$ 为或 阅读全文
摘要：
Treap cpp include include include include define inf 0x3f3f3f3f define ll long long using namespace std; const int MAXN = 100005; int init() { int rv 阅读全文