关于暑假集训的相关内容

平衡树练习题

基础：
- 合并果子 （洛谷P1090）
平衡树要支持插入、删除、查询最小值操作
- 【模板】普通平衡树 （洛谷P3369）
平衡树要支持插入、删除、询问排名、按排名查找、求前驱、求后继的操作
为了实现查询排名，需要在每个结点维护子树大小，并在树的结构变化时及时更新

稍复杂：
- 郁闷的小J （洛谷P2464）
本题的解法很多。可以开动脑筋思考，尝试运用你所学过的各种方法。d