RT，代码见 2 楼。

大致思路就是对于 $x>\sqrt{n}$ 暴力跳，小于的维护个前后缀和，但是对于 $x > 300$ 的点就是卡不过去……