2020年9月11日
[HDU1890] Robotic Sort(Splay)
摘要： 前言 适合入门但其实不算很裸的平衡树题 题目 洛谷 HDU 讲解 在做这道题之前，最好先康康这道更板的题： P3391 【模板】文艺平衡树 对于这道题，模拟就完事了 我使用平衡树是$Splay$ 这道题的难点就在如何快速找到排名第$i$个数的位置 至于$reverse$操作，在板题中应该已经熟悉了 阅读全文
posted @ 2020-09-11 09:01 皮皮刘 阅读(152) 评论(0) 推荐(0) 编辑