这道题目启示我们，在把所有状态都列举出来之后，可以分个类，然后按类考虑
比如这题，我们把所有符合条件的区间都写出来，然后排个序，取前\(k\)大的显然就是答案
为了减少时间复杂度，我们给这些区间分类
想一想我们模拟的过程，先外层循环一个左端点，然后内层循环一个右端点保证区间长度然后考虑最大值
所以我们按照外层循环（即左端点）给每个区间分类（当然外层循环是右端点肯定也没有问题），然后就可以AC了
标签：外层,超级,然后,钢琴,循环,端点,区间,我们 From： https://www.cnblogs.com/dingxingdi/p/17901143.html