2025年3月6日
可持久化数据结构和离线算法笔记
摘要： 主席树 主席树 - 求区间 k 小值 ​ 可持续化权值线段树， 用于解决查找历史区间第 k 小数问题。 权值线段树：即每个节点储存权值，可以进行线段树上二分。 查询区间 k 小数，即只要把数按照时间顺序 从 1 ~ n 插入进主席树，然后查询区间 k 小数就变成了在主席树上 r 时间的状态差分 l 阅读全文
posted @ 2025-03-06 20:27 -风间琉璃- 阅读(29) 评论(0) 推荐(0)