2024年1月24日
数论分块
摘要： 数论分块 算法简介 能够在 \(\mathcal{O(\sqrt{n})}\) 的时间复杂度内计算出含有 \(\sum\limits_{i = 1}^{n} \left \lfloor \frac{k}{i} \right \rfloor\) 等式子。 令 \(a_i = \left \lfloor 阅读全文
posted @ 2024-01-24 21:01 songszh 阅读(22) 评论(0) 推荐(1) 编辑