区间分组贪心

是我见识少了，真没见过这种的……

传送门

如果看成有序排列的\((x,y)\)配对，那么可以写成\(r_x-l_y\)。（因为如果是负数，会在\(y,x\)的时候被枚举到，这样就不用考虑max和绝对值了）。

于是，就是分成恰好长度为\(\frac{n}{2}\)的两组，一组贡献为\(r_i\)，一组贡献为\(l_i\)，求贡献最大值。

假设全部都是\(r_i\)，变成\(-l_i\)的贡献是\(-(r_i+l_i)\)，排序然后选择就行了。

真不会写，我是傻逼……