线段树进阶:权值线段树

————————————————————————————等风来，不如追风去。

介绍

权值线段树是用来求第k大（或小的）。

权值线段树，顾名思义是一棵线段树。

但它和普通线段树不同：

线段树，每个节点用来维护一段区间的最大值或总和等。

权值线段树，相当于一个桶，每个节点用来表示一个区间的数***出现的次数***。

假设我们由一串数：1,5,2,7,4,6,3。全部都加进去的情况：

 

 

代码实现:

 

 

 

参考

https://blog.csdn.net/cj1064789374/article/details/85037178