这篇题解中写：

整除分段并不会用到所用的 $f(),g()$ 值，所以我们边做分段边更新就好了，这是 $O(\sqrt{n})$ 的。

个人认为，对于一个特定的 $z$，不止会用到 $O(\sqrt n)$ 个 $g()$。

因为 $g(n,z)=g(n,z/x)+g(\left\lfloor\dfrac nx\right\rfloor,z)$ 中，第二项仍是 $z$ 的函数，而非 $z/x$ 的函数；于是对于同一个 $z$，需要求一个新的函数值。

但这种写法确实是对的，求解答。