标签：前缀和 表示 不同的 暴力 原来 limit 不同 前缀 思路
这次的T1是来送温暖的。
T2T3挺神的。
T1.
不会
T2.
容斥，挺神的
T3.
考场上被卡常卡掉10分让我很难受。。。。。（虽然说$O（n）$过$1e8$本来就不太行）
考场上：
疯狂化简式子，最后大概是
$n^{2}-\sum\limits_{i=1}^{n}{g(i)\frac{n}{i}}$
其中$g(x)$表示$2^{x中不同的质因子个数}$
考后：
其实正解的$f(x)$就是$g(x)$的前缀和，我们可以先暴力线性筛出$n^{\frac{2}{3}}$以下的$f(x)$,剩下的用题接的根号筛。
思路卡壳点：原来前缀和可以容斥求。。。。考场上光想杜教筛了。。。。。
标签：前缀和 表示 不同的 暴力 原来 limit 不同 前缀 思路
原文地址：https://www.cnblogs.com/hzoi-cbx/p/11619511.html
