摘要: 张博航原知乎网址 张博航原博客网址 引入: 给一个完全积性函数$f$,求其前缀和 $$S(n)=\sum_{i=1}^nf(i)$$ 初步思考: 考虑由于所求函数为完全积性函数,我们很容易用一个线性筛在$O(n)$的时间负责度内解决问题。 但是往往这类问题要求更加优秀的时间负责度,那么线筛便不能满足 阅读全文
posted @ 2018-05-22 11:48 Troywar 阅读(693) 评论(0) 推荐(6) 编辑