huayucaiji 的博客小屋

摘要： 杜教筛学习笔记 接着 Dirichlet 卷积，继续学习杜教筛。 本文中一些函数的定义见此博文 应用 通过杜教筛，我们可以快速求出某一数论函数 \(f\) 的前缀和，即，我们可以在低于线性的时间复杂度内求出 \(S(n)=\sum\limits_{i=1}^n f(i)\) 方法 杜教筛主要运用一个 阅读全文