专栏文章

题解:AT_abc389_f [ABC389F] Rated Range

AT_abc389_f题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqgone2
此快照首次捕获于
2025/12/04 04:30
3 个月前
此快照最后确认于
2025/12/04 04:30
3 个月前
查看原文

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

评论

0 条评论,欢迎与作者交流。

正在加载评论...