blog。没题解就来写一篇捏。显然\(L_i>R_i\)的人都想去左边（记为LFT人），\(L_i<R_i\)的人都想去右边（记为RHT人），\(L_i=R_i\)的人可以摆烂。（LFT人与RHT人互相干扰，很难刻画。于是找性质。）存在最优方案，使得所有LFT人都在RHT人的左边。证明：如果有RHT人在LFT人的左边，