ezoiHY

摘要： 莫比乌斯反演是一个十分玄幻的东西，它可以把$o(n^2)$的时间复杂度降到$o(n\sqrt{n})$甚至更低 1.公式 这是莫比乌斯反演最基本的东西，两个定义在正整数集上的函数$F(n)$和$f(n)$ 若满足这个式子 $$F(n)=\sum_{d|n}f(d)$$ 则会有 $$f(n)=\sum 阅读全文