ww3113306

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