利用划分树求解整数区间内第K大的值
划分树的基本概念：划分树是一种基于线段树的数据结构，其基本思想就是将待查找区间划分为两个子区间：不大于数列中间值的元素被分配到左儿子的子区间，简称左子区间；大于数列中间值的元素被分配到右儿子的子区间，简称右子区间。算法思路类似于二分法。整个算法分两步：1）建树——离线构建整个查询区间的划分树。2）查找——在划分树中查找某个子区间中第K大值。建树过程：对于区间【l，r】，首先
