摘要：杜教筛 适用条件 1. 你要能构造出$g(x),h(x)$，使得$h=f g$。 2. $G(x),H(x)$的值可以快速计算。 过程 我们要求的是$F(n)=\sum_{i=1}^{n}f(i)$，现在有$h=f g$，$G(x),H(x)$分别为$g(x),h(x)$的前缀和。 $$ \begi 阅读全文