2022年10月2日
主席树（可持久化权值线段树）模板学习笔记
摘要： 碎碎念 其实主席树似乎是特指可持久化权值线段树，不知道能否指可持久化线段树呢/// 主席树 洛谷模板 给定 $n$ 个整数构成的序列 $a$，$m$次询问对于指定的闭区间 $[l, r]$ 查询其区间内的第 $k$小值。 $n,m<=2e5,|a_i|<=1e9$ 可持久化线段树，保存每次插入时的历 阅读全文
posted @ 2022-10-02 21:26 Hssliu 阅读(33) 评论(0) 推荐(0)