权值线段树

一句话理解

权值线段树下标是值，存个数。

为什么要学

第 k 小、离散后排名。

讲解

和树状数组求第 k 类似。

例子

左子树个数够就走左，否则走右并减去左个数。

常见错误

• 值没离散又静态开。
• k 越界。