POJ2104：划分树求区间第k小
题意：给出n个数字(n题解：POJ数据水是出了名的。这个题甚至可以对每次询问把元素拷贝出来排个序搞定。。但是我拿这个题搞了搞划分树模板。划分树是一个二叉树，每个节点保存一段区间。build每次把一个区间[ L , R ]划分成两个区间[ L, Mid ]和[ Mid+1 , R ]（让一些数字进入左子区间，剩下的进入右子区间）使得 左子区间的每个数字 都不大于 右子区间的每个数字。同时数字
