2018年2月12日
[洛谷P3369]【模板】普通平衡树（Treap/SBT）
摘要： 题目大意：给你一些操作： 1.插入一个数； 2.删除一个数； 3.输出x是第几小的数； 4.输出第k小的数是几； 5.输出比x小的最大数； 6.输出比x大的最小数。 要你实现它。 解题思路：平衡树模板题。 用Treap/Splay/替罪羊树/pbds（雾）等均可。 我使用简单的Treap实现。 注意 阅读全文
posted @ 2018-02-12 11:32 Mrsrz 阅读(238) 评论(0) 推荐(0) 编辑