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