整除分块

也叫 数论分块

https://oi-wiki.org/math/number-theory/sqrt-decomposition/

题单:

UVA11526 H(n)
板子,计算 $ \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor $

P2261 [CQOI2007] 余数求和
公式变形一下就OK

posted @ 2025-12-11 17:35  katago  阅读(1)  评论(0)    收藏  举报