2021年6月17日
杜教筛
摘要： 杜教筛可以用来快速求一个积性函数的前缀和。比如我们需要求函数 f 的前缀和。 首先我们需要找到两个函数 g,h 使得 \(h = f*g\) 。 显然有 \(\sum\limits_{i=1}^n h(i) = \sum\limits_{i=1}^n \sum\limits_{d\mid i}f(\ 阅读全文
posted @ 2021-06-17 14:17 nao-nao 阅读(47) 评论(0) 推荐(0) 编辑