zsjz_yzy

摘要： 杜教筛 ____ 作用：用来求积性函数前缀和，时间复杂度为$O(n^\frac{2}{3})$ ____ 积性函数 若对于函数 $f(x)$ 满足 $f(x)=f(a)*f(b)$ ，其中 $x=a*b$ 且 $gcd(a,b)=1$，那么 $f(x)$ 为积性函数。 常见积性函数： 1. $\mu 阅读全文