摘要：题意 "链接" 思路 先特判掉在同一个区域内的人，他们不需要桥，下面不考虑他们 k==1时，即只有一座桥，假设它的位置是k，那么对于每个人i，他的贡献是$|k ai|+|k bi|$，可以看出这两部分的结构是一样的，可以分开看。于是问题就变成了有2n个人，求一个位置k，使得$\Sigma_{i=1} 阅读全文