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