摘要： 最近几天状态不佳，没事的时候总想看下奥运会。。划分树看几天了，今天终于看完了。划分树主要是用来求 在一个区间[l,r]中第k大的数。以及小于当前数的和。首先看一道题目：http://acm.hdu.edu.cn/showproblem.php?pid=4251hdu 4251 The Famous ICPC Team Again非常裸的模板题，给n个数，m次询问，每次询问一个区间，输出该区间中间大的值。/*划分树:在区间[l,r]内找第k大的数*/# include<stdio.h># include<string.h># include<stdlib.h> 阅读全文