————————————————————————————等风来,不如追风去。
介绍
权值线段树是用来求第k大(或小的)。
权值线段树,顾名思义是一棵线段树。
但它和普通线段树不同:
线段树,每个节点用来维护一段区间的最大值或总和等。
权值线段树,相当于一个桶,每个节点用来表示一个区间的数***出现的次数***。
假设我们由一串数:1,5,2,7,4,6,3。全部都加进去的情况:
代码实现:
参考
https://blog.csdn.net/cj1064789374/article/details/85037178