nonameless

摘要： 权值线段树模板 + 例题：普通平衡树 权值线段树是线段树的一个扩展，对于某个数，维护他出现的次数，那么对于一段区间维护的就是区间的数出现的次数和，类似一个桶的作用。由于涉及到了统计区间里的所有数出现的次数，那么当数很大的时候，是需要离散化的。以数列：$1， 1， 2， 2， 3， 3， 3， 5$ 阅读全文