2019年1月6日
[模板]杜教筛
摘要： 用途 比线性更快($O(n^{\frac{2}{3}})$)地求某些积性函数的前缀和 前置知识：狄利克雷卷积 形如$h(n)=\sum\limits_{d|n}f(d)g(\frac{n}{d})$，则称$h(n)=f(x)*g(x)$ 如果f和g都是积性函数，则卷出的h也是积性函数 可以证明，狄利 阅读全文
posted @ 2019-01-06 12:53 Ressed 阅读(189) 评论(0) 推荐(0) 编辑