2020年8月9日
主席树（填坑）
摘要： 引入： 线段树：每个节点维护一段区间的信息，叶子节点代表第几个数 权值线段树： 维护数组元素出现的次数 用途：（1）每个节点维护一个区间 数 出现的次数，可被查询 （2）可以快速找到K-th （3）查询某数出现的次数 主席树： 需求：离散化，二分， 用途：查询 K - th ，数 X 排第几 ， 查 阅读全文
posted @ 2020-08-09 21:02 __MEET 阅读(120) 评论(0) 推荐(0) 编辑