摘要：题意 长为$n$的线段上有$m$个点对$(l,r)$，两点间的距离为$(r l)$；现在可以修一个连接$x$和$y$的长度为0的通道，要求所有点对中最远距离的最小 思路 显然答案满足单调性，二分一个$mid$，现在如果点对的距离已经$\leq mid$就不考虑了；否则它们必须经过这条通道$(x,y) 阅读全文