摘要：
这个题以前就做过了，用归并树+二分，2000+ms水过了。今天整理资料，zhk提到了划分树，于是去试了一下，经过几次小小的错误，最终过掉了，900+ms。时间效率很高，O(mlogn)，是区间查询第k大值的利器。该总结的东西基本上都写在注释里面了，就不再废话了。POJ 2104 K-th Number(划分树)Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1//从源序列开始，首先用buffer将此序列排序。2//每次划分的时候按照中点值将元素按照 阅读全文
