最大子矩阵(线段树题解) 摘要:~~~ /*先分析复杂度,n^2*m^2 的复杂度明显超过1e8,所以想想二分/线段树/双指针解法,本题中先枚举n^2,非常小,先假设固定上下端点,再枚举列,判断每一列的最大最小值,然后运用线段树维…… 题解列表 2023年01月16日 0 点赞 0 评论 722 浏览 评分:9.9
预处理+二分+单调队列求区间最值 摘要:本体思路 1.预处理矩阵O(N^2 M) 2.枚举行O(N^2),二分矩阵的宽度(log(M)) 3.单调队列求区间最大最小值 O(M) 总的时间复杂度为 O(N N M log M) 空…… 题解列表 2023年04月05日 0 点赞 0 评论 233 浏览 评分:0.0
通俗易懂========蓝桥杯2022年第十三届省赛真题-最大子矩阵 摘要:```c import java.io.*; import java.util.*; public class Main { //max[k][i][j]表示第k列中[i,j]之…… 题解列表 2023年04月06日 0 点赞 0 评论 405 浏览 评分:9.9
优质题解 预处理 + 双端队列 摘要:# 预处理 + 单调队列 + 滑动窗口 ## 前言 俗话说的好,先易后难。我们先看一下这道题的一维版本:[1438. 绝对差不超过限制的最长连续子数组 ](https://leetcode.cn…… 题解列表 2023年06月09日 0 点赞 1 评论 477 浏览 评分:9.9
蓝桥杯2022年第十三届省赛真题-最大子矩阵 摘要: import java.io.IOException; import java.util.Deque; import java.util.LinkedList; …… 题解列表 2024年01月20日 0 点赞 0 评论 134 浏览 评分:0.0