2017年9月10日
POJ 3579 3685（二分-查找第k大的值）
摘要： POJ 3579 题意 双重二分搜索：对列数X计算∣Xi – Xj∣组成新数列的中位数 思路 对X排序后，与X_i的差大于mid（也就是某个数大于X_i + mid）的那些数的个数如果小于N / 2的话，说明mid太大了。以此为条件进行第一重二分搜索，第二重二分搜索是对X的搜索，直接用lower_b 阅读全文
posted @ 2017-09-10 12:26 demianzhang 阅读(712) 评论(0) 推荐(0) 编辑