二位前缀和 重要代码
二位前缀和基础知识部分可以参考:https://www.bilibili.com/video/BV1pi4y1j7si
res=sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum[x1-1][y1-1];
sum[i][j]=g[i][j]+sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1];
暴力模拟每个可能的矩形,通过二位前缀和,大于等于k的就是合理的答案(这个思路说得比较简略,如果还是不太懂可以参考这个:https://www.acwing.com/solution/con...