平衡树维护排名

一句话理解

平衡树维护排名：size 域。

为什么要学

kth、rank。

讲解

左子树 size+1 是自己排名。

例子

名次树。

常见错误

• size 没更新。
• 重复值策略。