摘要： 还记得lyf说过k=2的方法，但是推广到k是其他的话有点麻烦。现在这里采取另外一种方法。 先将所有线段按照L进行排序，然后优先队列保存R的值，然后每次用最小的R值，和当前的L来维护答案即可。同时，如果Q的size()比k大，那么就弹出最小的R。 具体见代码： 另外，输出方案的方式也值得注意一下。 阅读全文