rt，本题根号分治，但是当 $x < \sqrt{n}$ 那一块用前缀后缀和，看不懂，感觉题解不是太清晰。

谁能详细地讲解一下？谢谢