2023年3月25日
杜教筛
摘要： 去年暑假学的，但是当时显然学的似懂非懂的。 希望求一个函数 $f$ 的前缀和，考虑构造另一个函数 $g$ 和它进行狄利克雷卷积的前缀和。 $$ \sum\limits_{i=1}^n(fg)(i)=\sum\limits_{t=1}^ng(t)S(n') $$ 考虑差分一下可以得到： $$ S(n) 阅读全文
posted @ 2023-03-25 14:19 FeynZc 阅读(42) 评论(0) 推荐(0)