深入理解权值线段树

而线段树结构还有另外一个用处：想象这样一个场景：我们需要实时统计当前集合中数值在
[L,R]范围内的元素个数，或者快速查询第
K大的数值。此时，
权值线段树（Weight Segment Tree）便闪亮登场——它巧妙的维护基础从”数组下标”转换为”值域空间”，开辟了线段树应用的新维度。