526互联

超级钢琴

发布时间 2023-12-14 14:45:53作者: 最爱丁珰

这道题目启示我们，在把所有状态都列举出来之后，可以分个类，然后按类考虑

比如这题，我们把所有符合条件的区间都写出来，然后排个序，取前\(k\)大的显然就是答案

为了减少时间复杂度，我们给这些区间分类

想一想我们模拟的过程，先外层循环一个左端点，然后内层循环一个右端点保证区间长度然后考虑最大值

所以我们按照外层循环（即左端点）给每个区间分类（当然外层循环是右端点肯定也没有问题），然后就可以AC了