https://www.luogu.com.cn/article/lsbxtw5z 。

推理过程比大部分题解详细。

使用了题解区没有的树状数组做法。