Min-25 筛学习笔记

# Min-25 筛学习笔记 $\text{By DaiRuiChen007}$ ## 一、简要介绍 Min-25 筛,是一种能在**亚线性**时间内求出特定的一类积性函数 $f(i)$ 的前缀和的算法。 具体来说,Min-25 筛可以在 $\mathcal O(\sqrt n)$ 的空间复杂度与

你可能感兴趣的:(Min-25 筛学习笔记)