摘要：
http://poj.org/problem?id=2104POJ 2104 K-th Number大意：有n个数字排成一列，有m个询问，格式为：left right k即问在区间[left,right]第k大的数据为多少？分析：划分树具体的介绍开心->OK介绍得很清楚，这里把他PPT里的部分贴上来，邪恶一把，嘿嘿。。建图:建树的过程比较简单，对于区间[l,r]，首先通过对原数组的排序找到这个区间的中位数a[mid]，小于a[mid]的数划入它的左子树[l,mid-1]，大于它的划入右子树[mid,r]。同时，对于第i个数a[i]，记录在[l,i]区间内有多少数被划入左子树。最后，对它的 阅读全文