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