题意
长为n的线段上有m个点对\((l,r)\)，两点间的距离为\((r-l)\)；现在可以修一个连接\(x\)和\(y\)的长度为0的通道，要求所有点对中最远距离的最小
思路
显然答案满足单调性，二分一个\(mid\)，现在如果点对的距离已经\(\leq mid\)就不考虑了；否则它们必须经过这条通道(x,y)，相当于对于所有这样的点对\((l,r)\)都有\(|x-l|+|y-r|\leq mid\)
标签：校内,题意,曼哈顿,mid,距离,leq,长为,CSP,通道
来源： https://www.cnblogs.com/Chtholly/p/11799034.html