2020年4月7日
权值线段树详解
摘要： 简述 权值线段树是线段树的一种，可以实现平衡树的基本操作，权值线段树的节点维护的是这个区间的数的出现次数，例如区间序列为1 2 2 3 3 3，那么该节点的值为6。权值线段是可以在logn的时间内求出全局的k小值，某数在全局的rank，一个数的前驱或者后继。因为是线段树的一种所以思想也是二分,其本质 阅读全文
posted @ 2020-04-07 21:07 艾尔夏尔-Layton 阅读(1012) 评论(0) 推荐(1) 编辑