题目传送门 SP22268 ETFS - 欧拉函数筛法 题解 题目大意 给定区间 $[a, b]$，求区间内每个数的欧拉函数值 $\varphi(n)$。 算法思路 很显然，$10^{12}$ 的数据是不可能线性做的，但是 $b - a \leq 10^6$，那么我们就可以只求出区间内的 $\varphi(i)$。
