摘要： 主席树（可持久化权值线段树） 这是一种用于处理一段数（e.g.1,2,3,4,5）在一个序列的某个区间[l,r]上出现几次/区间k小/查询历史版本的数据结构 前言：权值线段树 权值线段树可以维护某个区间内数组元素出现的次数。 1.主席树是什么？ 对于一颗权值线段树，我们要往里面添加n个数字，我们知道 阅读全文