筛子
一些些筛子（埃氏筛、线性筛、杜教筛）
有时我们需要求出一个范围内的质数，或者要计算一些积性函数的值，但往往题目无法承受直接判断质数、直接求函数值的时间复杂度，这时我们就可以用筛子了 ......
筛子
# MIN\_25 筛 ## 适用范围 亚线性 ($O(\dfrac{n^\frac{3}{4}}{\log n})$) 求解部分积性函数的前缀和。 要求 $f(x)$ 是关于 $x$ 的多项式函数且项数不是很多,次数不是很大，而且可以较快地求出 $f(p^c)$,其中 $p$ 是一个素数 ## 描 ......
飞机误点时胡的一个筛子
回杭州的路上胡的。 ~~其实是模拟赛考了一个积性函数前缀和，然后我由于生病没打，所以只胡了，然后由于不想整洲阁筛，所以胡了一个筛子。~~ 应该比较简单，适用范围也较小，大致能搞 DIVCNTK 这种满足 $f(p)=C$ （常数）且 $f(p^a)$ 可以快速求的，不过复杂度不是很优，常数也不小。 ......