摘要: 题意 求 \(\sum_{i = 1}^{n} \lfloor \frac{n}{i} \rfloor\) Sol 整除分块。 考虑 \(1 \to n\) 里面固然有很多算重的。 考虑去掉重复计算的东西,不难发现一个块内最大的数显然为 \(\lfloor \frac{n}{\lfloor \fra 阅读全文
posted @ 2023-11-20 15:13 cxqghzj 阅读(12) 评论(0) 推荐(0) 编辑