2020年5月25日
「学习笔记」杜教筛
摘要： 前置知识 Dirichlet 卷积, 数论分块 杜教筛 概念 ​ 杜教筛用于解决数论函数 \(f(n)\) 的前缀和问题, 即求 : \[ S(n)=\sum_{i=1}^{n}f(i) \] 结论 ​ 对于任意数论函数 \(g(n)\) , 都有 \[ \sum_{i=1}^{n}\sum_{d| 阅读全文
posted @ 2020-05-25 11:43 BruceW 阅读(103) 评论(0) 推荐(0) 编辑