2019年2月21日
杜教筛
摘要： 快速求一个积性函数 $f$ 的前缀和， 记为 $S$ $$S(n)=\sum_{i=1}^{n} f(i)$$ 考虑一个积性函数 $g$ $$ \begin{aligned} & \sum_{i=1}^{n}(f g)(i) \\ =& \sum_{i=1}^{n}\sum_{d|n}^{i}f(d 阅读全文
posted @ 2019-02-21 22:31 茶Tea 阅读(127) 评论(0) 推荐(0) 编辑