会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bluefly-hrbust
岂能尽如人意 但求无愧于心
博客园
首页
新随笔
联系
订阅
管理
2019年8月14日
权值线段树总结
摘要: 权值线段总结 权值线段树就是把线段树的每个点权,赋予一定的含义,比如数字出现的次数,数值前缀出现的次数,并用区间求和维护一个前缀信息,比如数字出现的次数,第K大等(不能实现区间第K大),前缀第K大等。 权值线段树优点: 能够比较容易实现平衡树的一系列操作 一个序列中,插入一个数,删除一个数,求值为数
阅读全文
posted @ 2019-08-14 20:40 bluefly-hrbust
阅读(989)
评论(0)
推荐(1)
编辑
公告