2017年5月12日
[POJ2104]K-th Number
摘要： 思路1： 归并树+二分答案。 首先构建一棵归并树，然后二分查找最小的数$x$使得被查找区间中小于等于$x$的数的个数大于等于$k$。 注意vector中数字是从$0$开始存的，而询问是从$1$开始的，所以二分的时候要$-1$防止错位。 1 #include<iostream> 2 #include< 阅读全文
posted @ 2017-05-12 20:54 skylee03 阅读(150) 评论(0) 推荐(0) 编辑