思路 首先考虑暴力算法，枚举每一个右端点，再遍历求最大值，枚举的时间复杂度为 O ( n 2 ) O(n^2) O(n2)，遍历复杂度同样 O ( n 2 ) O(n^2) O(n2)。显然，在 n = 3000 n=3000 n=3000 时无法通过，考虑更优解法。 大眼观察，发现这道题和 P1886 滑动窗口 /【模板】单调队列 是几乎一样的；也就是把一维单调队列变成了二维的单调队列