2019年5月26日
学习笔记——莫比乌斯反演
摘要： 整除分块 通常，要求 $$\sum_{i=1}^{n}{\lfloor\frac{n}{i}\rfloor}$$ 需要的时间为$O(n)$。 但是实际上，对于几块连续的$i$，$\lfloor\frac{n}{i}\rfloor$的值是相同的。 于是，我们可以计算出每块的长度，然后用乘法求和。 对于 阅读全文
posted @ 2019-05-26 21:18 jvruodejrLS 阅读(225) 评论(0) 推荐(0) 编辑

Contact with me