弱智就要多努力

题目：http://poj.org/problem?id=2104题意：求区间[l,r]内第k小的元素思路：用划分树，主席树，平方分割写过这道题，用归并树搞一下。归并树就是在建树的时候对数组进行归并排序，并保存每一步的归并结果，因此从树的底部到树的顶部就是归并排序的实现过程。然后二分枚举答案，对归并树进行查询，挺好理解的，就是效率不怎么高，这四种方法，按效率排序：划分树>主席树>归并树>平方分割#i