题解：AT_abc389_f [ABC389F] Rated Range

· · 题解

传送门

对于这道题，我们每次要做的操作是区间平移，所以平衡树维护即可。

然后这个做法可以扩展到 PKUSC2024D2T2，你会发现这其实是一个题，所以我们套刚才的做法，做区间平移即可。但是这个做法比较烂，可能需要一定的卡常才能通过，反正比 O(\log^2 n) 慢。