注意题目中编号是由 $0$ 到 $n-1$。

分块的时候复杂度不要算错了。

需要时可以查看本题分块题解，会有灵感。