摘要："传送门" ~~省选之前做数论题会不会有Debuff啊~~ 这道题显然是要求$1$到$x$中所有数第二大质因子的大小之和，如果不存在第二大质因子就是$0$ 线性筛似乎可以做，但是$10^{11}$的数据范围让人望而却步，而杜教筛需要对$f(x)$找到一个函数$g(x)$做狄利克雷卷积成为一个好算前缀 阅读全文