摘要：update: 2024.4.13：完工，修改与整理 2025.3.4：修 markdown，移除一些大分块至分块进阶，加入树分块 2025.3.5：加入莫队二离 0. 根号算法 一些无法以 \(\mathrm{polylog}\) 复杂度实现的题，又不能暴力通过，这时根号算法就是一个不错的选择。 阅读全文

摘要：update: 2024.12.11 重新整理了 二项式反演 1. 反演的定义 反演就是从 \(g\) 表示 \(f\) 变为从 \(f\) 表示 \(g\) 。 当已知 \(f(n) = \displaystyle\sum_{i=1}^{n} {c_{n,i}}g(i)\) 时。若可以推出 \(g 阅读全文