平衡树24题(更新中…)

平衡树24题(更新中…)

前言：

• 我写的平衡树题里不是用Treap解决的，就是用Fhq-Treap写的，还有极少数是用Splay写的。
• 说说这几个树的区别与优劣：
• Treap：最基础的平衡树。由于它的结构不能改变，以致许多题目的要求不能实现，区间操作也不行。一般来说，Treap可以打裸题，或者优化其它算法。
• Fhq-Treap：Splay能做的它都可以。编码和理解比Splay容易。唯一不足的是在LCT没有Splay优秀。
• Splay：任何情况都可以处理。但编码和理解难度比前两个大。我用Splay都是拿来打LCT。

Treap

1. 【模板】普通平衡树
2. [HNOI2004]宠物收养场
3. 中位数
4. [NOI2004]郁闷的出纳员
5. [TJOI2010]中位数
6. 黑匣子_NOI导刊2010提高（06）
7. 宝石管理系统
8. 送花
9. 鬼子进村
10. 可怜的狗狗

Fhq-Treap

1. [TJOI2007]书架
2. [POI2008]KLO-Building blocks
3. [SHOI2009]会场预约
4. 邻值查找
5. 【模板】文艺平衡树（Splay）
6. [HNOI2002]营业额统计

转载于:https://www.cnblogs.com/BigYellowDog/p/11329922.html