摘要：
PN 筛 Powerful Number 筛 oi-wiki 上说是杜教筛的 expand，但是这玩意 只能做积性函数前缀和 若未加说明，以下涉及的 \(f,g,h\) 均为积性函数。\(p\) 均为质数 Powerful number 定义一个数 \(N=\prod_{i=1}^mp_i^{c_i 阅读全文
摘要：
当学 Min 25 的一个前置知识。 算法内容。 定义 \(S(n)=\sum_{i=1}^nf(i)\)。对于一个函数 \(g\)，有： \[\begin{aligned} \sum_{i=1}^n(f * g)(i)&=\sum_{i=1}^n\sum_{d|i}f(\frac{i}{d})g( 阅读全文