用莫队和树状数组做的。

Link。