2025年7月14日
数论分块/整除分块
摘要： 数论分块可用于求解\(\sum_{i = 1} ^ n \lfloor \frac n i \rfloor\) 可以将\(\lfloor \frac n i \rfloor\)相同的值一起算，避免逐一枚举相加 时间复杂度为\(O(\sqrt n)\) 原理简述：对于每个\(\lfloor \frac 阅读全文
posted @ 2025-07-14 11:11 LIGHTB 阅读(18) 评论(0) 推荐(0)