思路就是先预处理出f[k]在n的范围内gcd(i,j)=k
再筛素数一一叠加
by 黑影洞人 @ 2022-02-19 19:38:08
勤奋的黑影洞人 周六晚上还搞OI 值得敬佩
by The_BJX @ 2022-02-19 19:44:04
@[黑影洞人](/user/285617) $\sum_i^n\lfloor\frac{n}{i}\rfloor$ 是 $O(n\ln n)$ 的。
n 是 1e7 ，肯定 T 啊
还有，数组也开小了。。。
by altgo @ 2022-02-19 19:48:07
所以这题只能用欧拉函数吗？
by 黑影洞人 @ 2022-02-19 19:57:31
@[altgo](/user/48311) 开大了就TLE，开小了就RE
by 黑影洞人 @ 2022-02-19 19:58:01
@[The_BJX](/user/364027) 你不也是！
by 黑影洞人 @ 2022-02-19 19:58:18
@[The_BJX](/user/364027) （(( (( (((( (( ( (( (
by 黑影洞人 @ 2022-02-19 19:58:52
@[黑影洞人](/user/285617) 我水帖呢
by The_BJX @ 2022-02-19 19:58:58
@[The_BJX](/user/364027) 这题我不打算写了TAT我没学会欧拉函数
by 黑影洞人 @ 2022-02-19 19:59:50