摘要：题意： 对若干正整数二元组$(x_i,t_i)$，求一个实数$x_0$，使得$max{ t_i+|x_i-x_0|}$最小。n<=1e5。 思考： ​ 虽然问的是$x_0$，但不妨对这个最小的最大值进行二分，也就是——对于当前mid，是否存在$x_0$使得任意$t_i+|x_i-x_0|<=mid$ 阅读全文