2020年8月9日
Min_25筛 学习笔记
摘要： Min_25筛 一、用途： 在小于线性的时间内$O(\frac{n^{\frac 34}}{\log n})$计算出积性函数$f(x)\(的前缀和\)\sum_^nf(i)$ 对积性函数$f(x)$的要求：$f(p^c)(p\in prime)$能够快速求值，且$f(p)$可以多项式表示，具体原因在 阅读全文
posted @ 2020-08-09 01:18 _kiko 阅读(158) 评论(0) 推荐(0) 编辑