2024年10月16日
数论分块（一）
摘要： 数论分块 数论分块是为了解决 \(f(n) = \sum\limits_{i = 1}^{n}\left\lfloor\frac{n}{i}\right\rfloor g(i)\) 形式求值的一种算法，他可以在 \(O(\sqrt{n})\) 的时间内求出上述和式。 我们可以发现 \(\left\l 阅读全文
posted @ 2024-10-16 22:11 YipChip 阅读(28) 评论(0) 推荐(0) 编辑