摘要：数论分块 1.0 可以快速计算一些含有除法向下取整的和式（形如 $\sum_{i=1}^n g(i) \left \lfloor \frac{n}{i}\right \rfloor $）。 2.0 引理1： \(\left \lfloor \frac{n}{i} \right \rfloor\) 的 阅读全文