[POJ2104]K-th Number

思路1： 归并树+二分答案。 首先构建一棵归并树，然后二分查找最小的数$x$使得被查找区间中小于等于$x$的数的个数大于等于$k$。 注意vector中数字是从$0$开始存的，而询问是从$1$开始的，a56爆大奖在线娱乐二分的时候要$-1$防止错位。 1 #include<iostream> 2 #include<
posted @ 2017-05-12 20:54  skylee03  阅读(145)  评论(0)  编辑  收藏  举报