平衡树

题单介绍

[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] 维护数列
  • 数列