做绝对值的一些办法
VitrelosTia
·
·
个人记录
分类讨论
\displaystyle\sum_{i,j}|a_i-b_j|
给 b 排序，然后对于所有 i 二分出第一个 b_j>a_i 的位置，分别计算 [1,j-1],[j,n] 的贡献即可。
分类讨论硬做基本上不会错。
转 \max
我们有 |x-y|=\max(x-y,y-x)，这个在取不等关系的时候比较有用。
拆成 $\begin{cases}b_j\ge a_i-a_j\\b_j\ge a_j-a_i\end{cases}$，然后二维数点。
$\displaystyle\max_{x,y\in S} |a_x-a_y|