rt。

康了 $5$ 篇题解都用了树状数组或贪心。