题解 2675: 蓝桥杯2022年第十三届省赛真题-最大子矩阵

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

最大子矩阵(线段树题解)

摘要:~~~ /*先分析复杂度,n^2*m^2 的复杂度明显超过1e8,所以想想二分/线段树/双指针解法,本题中先枚举n^2,非常小,先假设固定上下端点,再枚举列,判断每一列的最大最小值,然后运用线段树维……