这题可以使用树状数组过掉，常数和代码复杂度都很小，但是题解区全是权值线段树（或者莫队），因此申请特许通过。

附题解