@[Hoshino_kaede](/user/547908) $f$ 是分解出的质因数计数数组，也就是说只因数 $i$ 在唯一分解后指数为 $f_i$。
$g_i$ 就是一个方便统计的数组，初值全为 $1$。
by PosVII @ 2022-11-25 16:39:27
如果需要代码我晚上可以打一个，要去体锻了（
by PosVII @ 2022-11-25 16:39:47
@[Hoshino_kaede](/user/547908) 可以做到 $\mathcal{O}(\sqrt W+\textsf{len}\ln W)$ 吧。
by _lbw_ @ 2022-11-25 16:48:11
@[Hoshino_kaede](/user/547908) 具体做法参考 P3601
by _lbw_ @ 2022-11-25 16:48:54
@[Hoshino_kaede](/user/547908) 你发现这个区间内某个质因子 $x$ 的个数为 $calc(x)+calc(x^2)+calc(x^3)+...$，$calc(x)$ 表示统计这段区间内是 $x$ 的倍数的数有多少个。
by World_Creater @ 2022-11-25 17:07:51
看具体数学
by jijidawang @ 2022-11-25 17:21:14
第 4 章的前面好像是
by jijidawang @ 2022-11-25 17:21:58
标题赞
by qxs_ck @ 2022-11-25 20:08:06