rt，考场上写的是二分+树状数组，感觉复杂度有点危险，但是赛后写了一发过了，最大点在 600ms 以内。

代码放二楼。