回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 算法（共2篇）

单调栈

以前一直有接触，但是一直没单独进行分析处理单调栈：维护其中元素单调性的栈也就是从栈底到栈顶都是有序的维护：如果入栈的元素满足单调性，直接入栈；如果不满足，就让栈顶元素出栈，直到能让入栈元素满足单调性为止，再将元素入栈（已经出栈的元素就被抛弃）例题：求直方图中包含的最大矩阵面积题解链接单调栈问题...

单调栈

2020-09-22

0 491

[ZJOI2007]棋盘制作

@[toc] [ZJOI2007]棋盘制作题意：选取最大的01相邻的正方形和矩形，输出面积题解：单调栈如图：左图为题目给的样例，我们要找01相邻最大的正方形就是图中绿色部分矩形就是如图01相邻不好找，我们可以转换下思路，仔细看看正方形和矩形的两个图，0和1相邻说明0和1同行但列差1，同列但...

单调栈

2020-09-22

0 705