P2672[NOIP2015普及组]推销员-洛谷|计算机科学教育新生态(luogu.com.cn)我还是相信，大部分人是想不出贪心的。时间复杂度\(O(n\logn)\)但是常数极大，运用线段树，这题数据过水，甚至我一个写错了的线段树都能拿满（除了#3hack）。非贪心。首先按距离大小分类，并在每一类里进行