摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 $k$ 在区间内的排名 查询区间内排名为 $k$ 的值 修改某一位值上的数值 查询 $k$ 在区间内的前驱（前驱定义为严格小于 $x$，且最大的数，若不存在输出 -2147483647） 查询 $k$ 阅读全文
摘要：
vector作为一个强大的容器，模拟平衡树也是不在话下 来看一道例题： P3369 【模板】普通平衡树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 $x$ 数 删除 阅读全文