整除分块
也叫 数论分块
https://oi-wiki.org/math/number-theory/sqrt-decomposition/
题单:
UVA11526 H(n)
板子,计算 $ \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor $
P2261 [CQOI2007] 余数求和
公式变形一下就OK
也叫 数论分块
https://oi-wiki.org/math/number-theory/sqrt-decomposition/
题单:
UVA11526 H(n)
板子,计算 $ \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor $
P2261 [CQOI2007] 余数求和
公式变形一下就OK