𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： 杜教筛用来解决积性函数求前缀和的问题。 复杂度为$O(n^\frac{2}{3})$ 适用情况： 已知函数$f$，求$\sum f$， 存在$f*g=F$，且$g,\sum g,F,\sum F$容易求出。 常用公式： \(\mu*I=[n=1]\) \(\varphi*I=id\) 以求$\sum 阅读全文