"C2 Skyscrapers (hard version)" 分别用 表示在 i 位置能取到的左边的值之和，右边的值之和。 利用单调栈的思想。 降低复杂度的方法是，充分利用重复计算的数据，将其保存下来，避免多次计算。 ...
分类：
其他好文 时间：
2020-02-24 20:20:56
阅读次数：
59
[Codeforces Round 622 (Div. 2)] C2. Skyscrapers (hard version) （单调栈） C2. Skyscrapers (hard version) time limit per test 3 seconds memory limit per tes ...
分类：
其他好文 时间：
2020-02-24 18:17:29
阅读次数：
127
"题目链接" 题意是给你一个数组，问你如何建造，使得每个点都不小于其左右的点，包括不相邻的点 分析题意，容易得知，就是找一个点两侧的不上升序列且带修，那我们就分别从头跑一遍，从尾跑一遍，两者相加就是每个点的最大值 那我们可以利用单调栈来进行这个操作，注意初始化栈 这道题和 "CF1300E" 思想一 ...
分类：
其他好文 时间：
2020-02-24 16:54:33
阅读次数：
53
41. 包含min函数的栈 设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 单调栈) O(1) https://www.acwing.c ...
分类：
其他好文 时间：
2020-02-20 17:01:58
阅读次数：
92
单调栈 可以发现子序列的平均数不小于k就可以使子序列的每个数都不小于k 将每个数减去k，则子序列之和非负即可 记 si = a1 + a2 +....+ ai - k*i 考虑序列的两个端点 l, r 对于 l： l1 < l2 && sl1 <= sl2, 则l1 比 l2 优 对于 r: r1 ...
分类：
其他好文 时间：
2020-02-15 11:39:28
阅读次数：
53
首先明确题目要我们求什么。看到后面的 $LCP(T_i, T_j)$ 很容易用后缀数组将其转化成 $\min_{rk[i] pragma GCC optimize(2) define rep(i, l, r) for (int i = (l); i = (l); i) using namespace ...
分类：
其他好文 时间：
2020-02-13 09:41:49
阅读次数：
48
转自：https://blog.csdn.net/qq1169091731/article/details/52006440?utm_source=app 1、定义 单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减） 2、作用 利用单调栈，可以找到从左（或者右）遍历第一个比它小（ ...
分类：
其他好文 时间：
2020-02-12 18:32:20
阅读次数：
64
单调栈算法 入门+博客推荐+模板 博客推荐 用法及作用：https://www.cnblogs.com/lher/p/7620330.html 简介 首先需要明确定义：1.单调递增的栈，2.单调递减的栈 1. 单调递增的栈： 从栈顶到栈底是递增的，每次压进去的数要小于栈顶元素 ，输出也是单调递增的， ...
分类：
编程语言 时间：
2020-02-12 16:29:43
阅读次数：
79
给你一个数列，有一个操作，将一段数字变成其和除以个数，求字典序最小的那一个，分析知，求字典序最小，就是求一个不下降序列，但我们此时有可以更改数字的操作，已知已经不下降的序列不会因为操作而变的更小，只有右边的数比左边的数小的时候才需要操作，那我们可以维护一个单调栈，依次加入数字，栈顶就是当前最右的数字 ...
分类：
其他好文 时间：
2020-02-11 19:38:09
阅读次数：
88
POJ 2559 单调栈 题意 给你一连串的矩形的高度，他们宽的长度都是 ，求组成的最大矩形的面积。 解题思路 其实就是求以每个数为最小值时，这个区间范围是什么？ 暴力肯定不行，因为复杂度为 ，会超时，所以我们要寻找一个更加好的办法。这里单调栈就显示出来优势了。我们可以达到 的复杂度来实现这个操作。 ...
分类：
其他好文 时间：
2020-02-11 00:22:54
阅读次数：
50
