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