摘要： 【问题引入】N个数字组成的序列，M个询问，每次求区间[L,R]中的第K大的数（HDU2665） 线段树？只能维护最值。 求一段序列的第K大，可用权值线段树实现。 利用前缀和思想，建立N棵线段树，但这样显然会MLE。 考虑到每两棵相邻的线段树之间只做了单点+1的修改，只有少量的点维护的信息发生了更改， 阅读全文