题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4251   看了人家的结题报告才知道有划分树这种东东~ ~ ~ 划分树 划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值 此题是模板题，就不说各种废话了，   代码： #include<stdio.h> #include<stdlib.h> #def