2020年3月6日
杜教筛学习笔记
摘要： 杜教筛是一种在亚线性复杂度下快速得到积性函数前缀和的一种算法。 前置芝士：狄利克雷卷积、莫比乌斯反演（ "戳这里" ） 先从一个~~简单的~~问题入手 求$\sum\limits_{i=1}^{n}f(i)$，这里的$f(n)$为一个积性函数，$n \leq 10^9$ 显然$n$的范围要求我们必须 阅读全文
posted @ 2020-03-06 13:53 锦依卫Lijilai 阅读(158) 评论(2) 推荐(0) 编辑