2018年11月19日
权值线段树
摘要： 权值线段树是什么 我们一般的线段树的节点下标是数组，而我们只要把它变成值，就能统计每个节点的数量了。 类似于桶的实现吧。 其实这个的线段树就是前缀和，也可以用树状数组来代替。 至于查询k大，只要二分就可以了。 数据范围大的时候通常先离散化数据，所以算半个离线数据结构。 直接上代码 拿洛谷的平衡树模板 阅读全文
posted @ 2018-11-19 23:16 _onglu 阅读(508) 评论(0) 推荐(1) 编辑