摘要:
Min_25筛可以在$O(\frac{n^\frac{3}{4}}{\log n})$($O(n^{1 \epsilon})$?反正不会证)的时间内求出部分与素数有关的函数的前缀和。在常规范围内(一般$10^{10}$),它比洲阁筛~~不知道高到哪里去了~~。 例:求积性函数$f(x)$的前$n$项 阅读全文
posted @ 2019-12-06 16:54
ztc…
阅读(185)
评论(0)
推荐(0)
摘要:
~~浓缩后的效果~~ 阅读全文
posted @ 2019-12-06 15:29
ztc…
阅读(222)
评论(0)
推荐(0)

浙公网安备 33010602011771号