摘要: 可持久化权值线段树(主席树)笔记 区别于普通线段树,权值线段树维护的信息不同 普通线段树:节点区间是序列的下标区间,维护区间最值,区间和等信息 权值线段树:节点区间是序列的值域,维护值域内数出现的次数 *图片引自董晓算法 给定一个区间,询问该区间内的第 \(k\) 小值是多少,暴力的方案就是每次都开 阅读全文
posted @ 2025-02-14 23:21 才瓯 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示