摘要： 算法思想 普通的线段树一般是求区间之和或区间最值，所以这些线段树的每个节点的下标是原数组中的区间范围，每个节点存的是区间和或最值，而权值线段树的每个节点的下标是数组中元素的值，而权值线段树每个节点存的是当前元素出现的次数。 但是题目的数据可能很大，元素可能是- 1 0 9 10^9 109 ~ 1 阅读全文