2020年4月7日
权值线段树 简单总结 相关例题
摘要： 一、简单定义 本质上仍然是一棵线段树，但它和普通线段树不同，其每个节点用来表示一个区间内元素出现的次数，可以理解为维护区间的值域。 二、应用 1.维护一段区间的数出现的次数，快速计算一段区间的数的出现次数。 2.快速找到第k大或第k小值。 缺点：只能离线操作，不能进行在线询问。 三、原理 例如，最初 阅读全文
posted @ 2020-04-07 00:55 AaronChang 阅读(687) 评论(1) 推荐(0) 编辑