做绝对值的一些办法

给 $b$ 排序，然后对于所有 $i$ 二分出第一个 $b_j>a_i$ 的位置，分别计算 $[1,j-1],[j,n]$ 的贡献即可。

分类讨论硬做基本上不会错。

我们有 $|x-y|=\max(x-y,y-x)$，这个在取不等关系的时候比较有用。

$b_j \ge |a_i-a_j|$，数点

拆成 $\begin{cases}b_j\ge a_i-a_j\\b_j\ge a_j-a_i\end{cases}$，然后二维数点。

$=\max(a_x-a_y,a_y-a_x)=\max(a_x-a_y)=\max_{x\in S}a_x -\min_{x\in S}a_x$。