是我见识少了，真没见过这种的……
如果看成有序排列的\((x,y)\)配对，那么可以写成\(r_x-l_y\)。（因为如果是负数，会在\(y,x\)的时候被枚举到，这样就不用考虑max和绝对值了）。
于是，就是分成恰好长度为\(\frac{n}{2}\)的两组，一组贡献为\(r_i\)，一组贡献为\(l_i\)，求贡献最大值。
假设全部都是\(r_i\)，变成\(-l_i\)的贡献是\(-(r_i+l_i)\)，排序然后选择就行了。
真不会写，我是傻逼……
区间分组贪心
发布时间 2023-11-06 10:03:29作者: Zlc晨鑫