2019年1月11日
[模板]Min_25筛
摘要： 用途 快速($O(\frac{n^{3/4}}{logn})$)地计算一些函数f的前缀和，以及（作为中间结果的）只计算质数的前缀和 一般要求$f(p)$是积性函数，$f(p)$是多项式的形式，且$f(p^k)$可以快速计算 做法 首先考虑求出范围内的质数的取值的和 如果有$f(p)=\sum{a_i 阅读全文
posted @ 2019-01-11 20:44 Ressed 阅读(534) 评论(0) 推荐(0) 编辑