摘要:
用途 求积性函数 $f$ 的前缀和 $F(n)=\sum_n^{i=1} f(i)$. 复杂度 $O(\sqrt{n})$ 或 $O(\sqrt{n}\log n)$ 或 $O(n^{\frac{2}{3}})$. 使用条件 存在一个函数 $g$ 满足: $g$ 是积性函数 $g$ 易求前缀和 对于 阅读全文
摘要:
博客两年没更了,其实博主有在打 ACM,但是因为平时用 Latex 而不是 Markdown 所以就算写了点东西也懒得搬,最近准备搬点知识点总结过来,为了防止比赛撞板子就不放代码了 用途 求积性函数 $f$ 的前缀和 $F(n)=\sum_n^{i=1} f(i)$. 复杂度 $O(\frac{n^ 阅读全文