摘要：~~~题面~~~ 题解： 因为数据范围不大，而且题目要求的是正方形，所以这道题有2种解法。 1，st表。 这种解法暴力好写好理解，但是较慢。我们设st[i][j][k]表示以(i, j)为左端点，向下/向右分别扩展$2^k$格的最大值，最小值同理，处理完后$n^2$枚举左端点取最优值即可。 （此为早 阅读全文

摘要：～～～题面～～～ 题解： 观察数据范围，这应该是一个复杂度O(n)的题。以最大值为例，考虑单调队列，维护一个单调递减的队列。从前向后扫，每次答案取队首，如果后面进入的比前面大，那么就弹出前面的数，因为是从前向后扫，所以后面进入的如果比前面的大，那么一定更优，因为要淘汰肯定先淘汰前面的。如果队首已经不 阅读全文