摘要： 算法的学习没有尽头！前面还有无尽远的路！　　前两天做一道题的时候看到划分树，找到小航航大牛的博客看了一下，很神奇的算法，总的来说就是一个逆归并的过程，从大到小的归并排序，建立线段树，记录每个区间中被分到左子树的数据，然后查询的时候就可以用log(n)的时间查询任意区间第K大数了。由于本人缺乏创新性，代码严重抄袭小航航牛，不再赘述！　　回头用划分树做了北大的2104和杭电的3473，速度还算可以，这... 阅读全文