随笔分类 -  数论——杜教筛

杜教筛学习笔记
摘要：杜教筛的作用是可以快速求出积性函数的前缀和，相比于传统的线性筛，杜教筛可以在$O(n^{2/3})$的时间求出积性函数的前缀和。 PS：一下所有除法运算为向下取整~~（不知道向下取整的LaTex）~~ 前置芝士1：积性函数 什么是积性函数呢？若a⊥b（a,b互质），那么有$f(ab)=f(a)f(b 阅读全文
posted @ 2019-02-11 19:16 呢没理他 阅读(759) 评论(0) 推荐(4)