2019年1月1日
Min_25筛
摘要： Min_25筛是一种优秀的求积性函数前缀和的方法, 时间复杂度$O\left(\frac{n^{\frac{3}{4}}}{\log}\right)$, 空间复杂度$O(\sqrt{n})$. 记号约定 $p$一般表示一个质数, $L=\sqrt{n}$, $P$ 表示 $\le L $ 质数集, 阅读全文
posted @ 2019-01-01 15:22 Hany01 阅读(604) 评论(0) 推荐(0) 编辑