数学笔记 - 数论 - Min_25筛

终于知道发明者的正确的名字了，是Min_25，这个筛法速度为亚线性的\(O(\frac{n^{\frac{3}{4}}}{\log x})\)，用于求解具有下面性质的积性函数的前缀和：

1. 在 \(p\) 处是简单的低次多项式
2. 在 \(p^c\) 处可以快速求值

来源：https://www.cnblogs.com/KisekiPurin2019/p/11806890.html