不知道为什么今天的题目都不是很想写代码。
首先感受一下，你会发现 \(c_i\) 在高桥优势大的时候肯定取 \(r_i\)，否则取 \(l_i\)。
然后你发现仍然不是很好做，考虑二分一下操作数。
到了这个时候开始初现端倪了，你发现如果有两个位置既没有达到下界那么怼着一个一直加或者一直减一定比分配到两边更优，因此最多只会有一个这样的位置。
我们枚举这个位置，将剩下的位置看优势最大的那几个填满，然后最后剩下的数其实是固定的（也可以退而求其次获得所有选的可能）。
不知道为什么今天的题目都不是很想写代码。
首先感受一下，你会发现 \(c_i\) 在高桥优势大的时候肯定取 \(r_i\)，否则取 \(l_i\)。
然后你发现仍然不是很好做，考虑二分一下操作数。
到了这个时候开始初现端倪了，你发现如果有两个位置既没有达到下界那么怼着一个一直加或者一直减一定比分配到两边更优，因此最多只会有一个这样的位置。
我们枚举这个位置，将剩下的位置看优势最大的那几个填满，然后最后剩下的数其实是固定的（也可以退而求其次获得所有选的可能）。