2019年4月14日
「学习笔记」min_25筛
摘要： 前置姿势 "魔力筛" 其实不看也没关系 用途和限制 在$\mathrm{O}(\frac{n^{0.75}}{\log n})$的时间内求出一个积性函数的前缀和。 所求的函数$\mathbf f(x)$要满足以下条件： 1. $\mathbf f(p)$是一个多项式，其中$p$是质数 2. $\ma 阅读全文
posted @ 2019-04-14 22:22 xgzc 阅读(350) 评论(6) 推荐(0) 编辑