2018年2月23日
权值线段树
摘要： 权值线段树是一种可以用作求出已知序列中第K大的数的一种线段树。 工作原理 1.加入操作 每次加入一个数，就把该数所在的所有区间都加一。 2.查询操作 每次查询在所有已插入的数中第K大的一个数： 查询这个数的左子树中的所有数的个数ti。 a.如果ti比K大，证明这个数在左子树上，则递归左子树。 b.如 阅读全文
posted @ 2018-02-23 20:40 玥~endlessly~vast 阅读(437) 评论(0) 推荐(0)