2019年1月5日
[模板]莫比乌斯反演
摘要： 前置技能：整除分块 计算形如$\sum\limits_{i=1}^{n}a_if(\lfloor\frac{n}{i}\rfloor)$的式子 可以发现$\lfloor\frac{n}{i}\rfloor$只有$O(\sqrt{n})$种取值，且相同的取值的i是连续的，所以可以$O(\sqrt{n} 阅读全文
posted @ 2019-01-05 23:00 Ressed 阅读(188) 评论(0) 推荐(0) 编辑