2019年8月14日
权值线段树总结
摘要： 权值线段总结 权值线段树就是把线段树的每个点权，赋予一定的含义，比如数字出现的次数，数值前缀出现的次数，并用区间求和维护一个前缀信息，比如数字出现的次数，第K大等（不能实现区间第K大），前缀第K大等。 权值线段树优点： 能够比较容易实现平衡树的一系列操作 一个序列中，插入一个数，删除一个数，求值为数 阅读全文
posted @ 2019-08-14 20:40 bluefly-hrbust 阅读(989) 评论(0) 推荐(1) 编辑