cf823div2B 题目链接 题目大意 多组测试数据,有\(n\)个点在数轴上,他们想要集会,每个点到目标点\(y\)的时间为$$t_i+|x_i-y|$$ 试求所有点到\(y\)中最长时间的最小值. 思路 一共有三种解法. 一,枚举时间二分,对于每个时间,去判断每个\(x_i\)所能到达的地方.会得到一个一个区间.当最小的区间右端点和最大的区间左端点恰有交集的点就是我们的目标. 二,三分地点,这个只是大概思路,没有细想,但是有题解是这样做的 三,转化.对于每个\(x_i\)可以分成两个点\(…