2025年10月23日
数论分块
摘要： 数论分块 定义 用于求解形如 \[\sum_{i=1}^{n}f(i)*g(\left \lfloor \frac{k}{i}\right\rfloor) \]的和式，通常被称为整除分块， 当能用O(1)的时间求出 \[\sum_{i=1}^{n}f(i) \]数论分块便能在O(\(\sqrt n\ 阅读全文
posted @ 2025-10-23 23:07 R-99Player 阅读(4) 评论(0) 推荐(1)