Troy Ricardo

摘要： 题目大意： 懒得写了。。。。。。。 题解： 要求前k小，显然贪心。 假定我们选取了一个左端点op那么右端点的选取范围就固定在[op+L-1，op+R-1]，那么我们可以维护一个三元组，即i与其选取范围。但我们会在某个区间选取诸如次大值，次次大值，次次次。。。。。。次大值。那么我们之前的三元组就还需要 阅读全文