数据结构之平衡树（非旋treap）精选题单

本文章只提供平衡树的偏基础的练习题目，0基础请先移步这里，dalao请跳过。

1. 洛谷P5076 【深基16.例7】普通二叉树（简化版）：严格来说不算平衡树，就是个二叉搜索树，可以作为前置知识打。
2. 洛谷P3369 【模板】普通平衡树/Loj104. 普通平衡树：板子题。
3. 洛谷P6136 【模板】普通平衡树（数据加强版）：同样是板子，不过数据有所加强并加入强制在线。
4. 洛谷P5338 [TJOI2019] 甲苯先生的滚榜/Loj3105.「TJOI2019」甲苯先生的滚榜：板子题，不过输入挺特别。
5. CF420D Cup Trick：一道非常有意思的题目，需要巧妙地反着做。
6. 洛谷P2596 [ZJOI2006] 书架：非常好的题目，有很多小技巧！
7. CF702F T-Shirts：同样是好题，平衡树+折半的巧妙应用。
8. 洛谷P3391 文艺平衡树/Loj105.文艺平衡树：平衡树处理区间问题的经典题目，板子题。
9. 洛谷P4146 序列终结者：同样是平衡树处理区间问题，不过要维护的更多，适合先做第 8 题再做本题加强练习。
10. 洛谷P2710 数列 ：平衡树处理区间问题的毒瘤题（打熟练的就不难了），维护一大堆东西。
11. 洛谷P3215 [HNOI2011] 括号修复 / [JSOI2011] 括号序列：有思维含量（对我来说），平衡树处理区间问题的题目。

这套题单是我整理的平衡树练习题目，适合初学者按照顺序练习，建议每道题目都重新打一遍，不要复制代码。其中 1-7 题为普通平衡树问题，8-11 题需要处理区间问题。这些题目已经有 dalao 写的非常好的题解，我就不班门弄斧了。