摘要： 权值线段树 线段树在这里作为前置知识，我们就不说了，而且权值线段树也不是核心内容，不会大篇幅讲。 首先，权值线段树在维护什么？维护的是桶。 然后，权值线段树有什么用？可以求一些序列的第 \(k\) 大之类的问题。 于是我们放个板子题。 第 k 小整数 简单题，直接看代码和注释就行，当然也可以使用线性 阅读全文