2023年7月30日
杜教筛学习笔记
摘要： # 杜教筛 ## 杜教筛的基本形式 对于积性函数$g(n)$我们希望求他的前缀和$S_g(n)$，如果有另一积性函数$f(n)$满足$f*g=h$，且$fh$的前缀和易求，那么我们可以通过$S_f(n) S_h(n)$快速的求出$S_g(n)$。 $$ \begin{aligned} S_h(n)& 阅读全文
posted @ 2023-07-30 15:46 clapp 阅读(8) 评论(0) 推荐(0) 编辑