123456

摘要： $0.杜教筛$ $杜教筛能解决积性函数前缀和 并且能做到线性以下$ $1.狄利克雷卷积$ $杜教筛通过狄利克雷卷积降低复杂度$ $狄利克雷卷积$ $(f g) =\sum_{d}{f(d)g(\frac{n}{d})}$ $假设我们要求前缀和的函数是f(x)$ $那么设$ $S(n)=\sum_{i 阅读全文