Cynops

摘要： min25 筛法（又名拓展埃筛） 解决一类积性（？）函数前缀和问题。 下文中如无特殊说明，\(p\) 均指代质数，\(n\) 的范围为 \(1\le n \le 10^{10}\) Lucy dp 例：求 \(\pi(n), n \le 10^{12}\)。 记 \(G(n,j)\) 表示 \(i\ 阅读全文