摘要: 数论分块 对于形如 $$ \sum_{i=1}^nf(i)g(\lfloor\frac{n}{i}\rfloor) $$ 的式子,我们可以发现 $\lfloor\dfrac{n}{i}\rfloor$ 的值可以分成若干块,具体的,设上一块的右边界为 $r'$,则当前块的左边界 $l=r'+1$,右边 阅读全文
posted @ 2023-01-26 15:01 bykem 阅读(190) 评论(0) 推荐(0)