回归梦想的博客

单调栈

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

[ZJOI2007]棋盘制作

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

Neat Tree

Neat Tree 题意： n个数，每个区间的贡献为区间内最大值减最小值，问这个n个数的总贡献是多少？也就是n所能组成的所有区间的贡献值之和题解：我们可以用单调栈来做第i个数对答案的贡献值为=h[i] * 作为最大值出现的次数-h[i] * 作为最小值出现的次数求每个点贡献值的过程可以用单调栈来...

牛客网【每日一题】7月24日题目精讲—小A的柱状图

链接：@[toc]小A的柱状图时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下...

单调栈

[ZJOI2007]棋盘制作

Neat Tree

牛客网 【每日一题】7月24日题目精讲—小A的柱状图

牛客网【每日一题】7月24日题目精讲—小A的柱状图