题解尚在编辑中，请稍后……
题目传送门：CF875E
洛谷入口
题目大意：
\(有两个人在一根数轴上送货，起初一个人在s1, 一个人在s2\)
\(一共有 n 个订单要送，严格按照时间顺序,第 i 个订单要送到数轴上的 x_i 位置。\)
\(每个订单恰好一个人去送，且在这个过程当中另一人始终保持在原地不动\)
\(你可以安排每个订单由哪个人去送，从而最小化整个过程中两个人之间的最大距离\)
数据范围
\(\circ\) \(1\le n\le10^5\)
\(\circ\) \(0\le s1,s2\le10^9\)
\(\circ\) \(0\le x_i\le10^9\)
\(数据保证 s_1,s_2,x_1,x_2,...,x_n 两两不等\)