题目地址
考虑把 \(|a_i-b_i|\) 转化为数轴上的线段的一条线段,那么 \(swap\) 操作可以形象转化为下图(借用官方\(Editoral\))
考虑最大的增加(第一张图的情况)即可。
学到了