Aegir

摘要： 整除分块： 好吧这就是一个前置小技巧，来看这样一个式子$$\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor$$ 利用整除分块的方法，我们可以在$O(\sqrt(n))$的时间内计算出这个式子 容易发现，有许多$\lfloor \frac{n}{i} \rfloor 阅读全文