摘要： 主席树 主席树就是线段树的优化 先来看模板题: 野生动物园 就是求区间$k$大值， 我们先将每个数的权值离散化，再建$n$棵权值线段树, 针对l-r里的权值就通过前缀和减一下就好了, 但这样空间复杂度是$o(n^2)$的， 考虑优化： 每次新建一颗线段树就最多只会出现$logn$个新节点，于是我们把 阅读全文