会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AaronChang
博客园
首页
新随笔
联系
订阅
管理
2020年4月7日
权值线段树 简单总结 相关例题
摘要: 一、简单定义 本质上仍然是一棵线段树,但它和普通线段树不同,其每个节点用来表示一个区间内元素出现的次数,可以理解为维护区间的值域。 二、应用 1.维护一段区间的数出现的次数,快速计算一段区间的数的出现次数。 2.快速找到第k大或第k小值。 缺点:只能离线操作,不能进行在线询问。 三、原理 例如,最初
阅读全文
posted @ 2020-04-07 00:55 AaronChang
阅读(666)
评论(1)
推荐(0)
编辑
公告