摘要：实际上略过了一小部分基础数论。 杜教筛时间复杂度的证明还需要一点微积分基础。目录积性函数定义狄利克雷卷积定义性质狄利克雷逆应用恒等式数论分块（整除分块）重要观察枚举取值线性筛原理正确性复杂度代码实现杜教筛简介式子推导时间复杂度应用筛 \(\mu\)筛 \(\varphi\)代码实现 积性函数 数论函 阅读全文

摘要：毒瘤中的毒瘤。 类欧几里得算法 给定 \(n,a,b,c\)，分别求 \[\sum_{i=0}^n\lfloor{ai+b\over c}\rfloor\ ,\ \sum_{i=0}^n\lfloor{ai+b\over c}\rfloor^2\ ,\ \sum_{i=0}^ni\lfloor{ai 阅读全文