摘要：前言 这里假设你已经会了以下东西： 狄利克雷卷积 莫比乌斯反演 数论分块 正文 一切的开始 先来看一个题目（Bzoj 4805）： 给你一个整数$n$，求以下东西： 求$\sum_{i=1}^n \varphi_i$ 可以线性筛吧...但是如果$n\leq 2e9$呢？ 杜教筛是啥？ 设$\math 阅读全文