摘要：
（二）.筛子 - P4213 【模板】杜教筛 给定 \(1\le n< 2^{31}\)，求下面两个东西： \[S_{\varphi}(n)=\sum\limits_{i=1}^{n}\varphi(i)\,,\,S_{\mu}(n)=\sum\limits_{i=1}^{n}\varphi(i) 阅读全文
摘要：
首先拜谢 \(\mathfrak{zhoukangyang}\)，感谢他的博客。 本文内容均为誊写他的博客，顺便加入一些自己的理解。 文章中的记号与他的相同，即： 用 \(p\) 表示质数，用 \(P_i\) 表示第 \(i\) 个质数，令 \(P_0=1\)。 简介 min_25 筛可以用来求一类 阅读全文