摘要：如何快速求出（在log2n的时间复杂度内）整数区间[x,y]中第k大的值（x<=k<=y）? 其实我刚开始想的是用快排来查找，但是其实这样是不行的，因为会破坏原序列，就算另外一个数组来存储，多次询问的条件下，同样满足不了。 划分树主要是针对上述问题而设计的。 划分树是一种基于线段树的数据结构，其基本 阅读全文