2019年7月2日
杜教筛
摘要： 杜教筛是一种在非线性时间内求积性函数前缀和的算法。 前置知识： 积性函数： 数论函数：定义域为正整数的函数。 积性函数：对于任意互质的整数$a,b$，有$f(ab) = f(a)f(b)$的数论函数 完全积性函数：对于任意整数$a,b$，有$f(ab) = f(a)f(b)$的数论函数 常见的积性函 阅读全文
posted @ 2019-07-02 18:53 Aegir 阅读(365) 评论(0) 推荐(0)