2025年7月10日
整除分块
摘要： 适用范围 以现在所见，处理类似下取整求和的时候可以用到，时间复杂度一般为 \(O(\sqrt{n})\)。 例题 \(1\) P2261 余数求和 发现 \(\left\lfloor\dfrac{k}{i}\right\rfloor\) 至多只有 \(2 \times \sqrt{k}\) 种取值， 阅读全文
posted @ 2025-07-10 07:54 ask_silently 阅读(13) 评论(0) 推荐(0)