摘要：主席树入门 1.引入 经典问题：静态区间第k小问题 问题大意如下，给出n个数，询问任意区间第k小的数是多少， 解决思路： 思路1：使用暴力，把查询区间数字排序，寻找第k个数 思路2：拆解问题，首先考虑给定区间第k小的数怎么求，再考虑如何取任意区间的数 2.权值线段树 按照思路2的第一步，引入一种线段 阅读全文