平衡树 题单介绍 [Fhq_Treap 和 Splay](https://www.cnblogs.com/Zvelig1205/p/16746809.html) 前半部分为权值平衡树,后半部分为区间平衡树。 这里还有 [BST、Treap](https://www.cnblogs.com/Zvelig1205/p/16073704.html) 和[替罪羊树](https://www.cnblogs.com/Zvelig1205/p/16770913.html)。 题目列表 【模板】普通平衡树 【模板】普通平衡树(数据加强版) 宝石管理系统 [JLOI2011] 不等式组 [NOI2004] 郁闷的出纳员 [TJOI2019] 甲苯先生的滚榜 【模板】文艺平衡树 序列终结者 [TJOI2007] 书架 [NOI2003] 文本编辑器 [AHOI2006] 文本编辑器 [NOI2005] 维护数列 数列