摘要：
在 $oi$ 中，很多时候我们需要知道我们的数据对于以前变化了多少。 但是很多算法和数据结构本身没有这种功能。 所以我们需要这样一个高级数据结构。 #主席树 主席树，也可称为可持久化线段树，因为它本质上就是维护了一个可进行操作的数组，所以主席树，也可称之为可持久化数组。 主席树的主要思想是，对于每次 阅读全文
摘要：
学习权值线段树之前要先学会： 线段树（废话） 权值线段树主要思想就是利用线段树维护一个序列的值。 ##定义： 权值数列：对一个数列 $a$ 构造一个数列 $b$ ，其中 $b[i]$ 表示 $a$ 中数值 $i$ 出现的次数，就是 $a[j] = i$ 的 $j$ 的个数，这样的数列 $b$ 就叫 阅读全文