摘要: 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… 阅读(175) 评论(0) 推荐(0) 编辑
摘要: ~~浓缩后的效果~~ 阅读全文
posted @ 2019-12-06 15:29 ztc… 阅读(214) 评论(0) 推荐(0) 编辑

Please contact lydsy2012@163.com!