技术栈
欧拉反演
LK自动机
1 年前
笔记
·
学习
·
算法
·
数论
·
杜教筛
·
莫比乌斯反演
·
欧拉反演
【学习笔记】杜教筛
莫比乌斯反演 φ ∗ 1 = i d \varphi*1=id φ∗1=id杜教筛能够在 Θ ( n 2 3 ) \Theta(n^\frac{2}{3}) Θ(n32)求出一个积性函数的前缀和。