维护一个循环节 $\leq \sqrt{n}$ 的前缀和。 若 $\lfloor \frac{i}{j}\rfloor> \sqrt{n}$ 不会超过 $\sqrt{n}$ 个。否则前缀和。 by sry_ @ 2021-02-28 20:27:43