题解尚在编辑中，请稍后……

题目传送门：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 两两不等\)

CF875E Delivery Club

原文：https://www.cnblogs.com/yang-RA-NOI/p/12670427.html