2019年3月12日
【BIJI】MIN25筛笔记
摘要： 虽然好早之前就学了，但是感觉每次要用到的时候都要搞忘orz】并不准备讲太多原理。。这是啥子名称:min25筛时间复杂度:$O(n^{\frac{3/4}{log2(n)} })$用处:求积性函数$f(x)$的前缀和(以及一些特殊的非积性函数的前缀和)前提要求:对于质数$p$,$f(p)$是关于的p的... 阅读全文
posted @ 2019-03-12 12:35 Newuser233 阅读(8) 评论(0) 推荐(0)