摘要：
【模板】普通平衡树 "题目链接" 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入 xx 数 2. 删除 xx 数(若有多个相同的数，因只删除一个) 3. 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数，因输出最小 阅读全文
摘要：
替罪羊树学习总结ScapeGoat Tree 暴力即优雅——替罪羊树 "学习链接" 各种不同平衡树的算法其本质上的区别在于通过不同的方式维护树的形态，保证每次操作的时间复杂度为$log$。 替罪羊树的核心思想是 暴力重构 ，设定一个参数$a\in[0.5,1)$，~~其实取到0.5会T飞~~，对于每 阅读全文