是我见识少了，真没见过这种的……
如果看成有序排列的\((x,y)\)配对，那么可以写成\(r_x-l_y\)。（因为如果是负数，会在\(y,x\)的时候被枚举到，这样就不用考虑max和绝对值了）。
于是，就是分成恰好长度为\(\frac{n}{2}\)的两组，一组贡献为\(r_i\)，一组贡献为\(l_i\)，求贡献最大值。
假设全部都是\(r_i\)，变成\(-l_i\)的贡献是\(-(r_i+l_i)\)，排序然后选择就行了。
真不会写，我是傻逼……
标签：一组,传送门,贡献,分组,区间,贪心 From： https://www.cnblogs.com/zhangchenxin/p/17811906.html