随笔分类 - 单调栈

利用单调性处理问题，及时排除不可能的选项，保持策略集合的高度有效性和秩序性

摘要：链接：https://ac.nowcoder.com/acm/problem/25084 思路:单调栈的裸变式题目，单调递减的单调栈就是计算其右侧能看到的矩形。代码： #include<bits/stdc++.h> using namespace std; int main (){ int n; 阅读全文

posted @ 2021-04-05 15:00 abestxun 阅读(39) 评论(0) 推荐(0) 编辑

单调栈题单-15815Neat Tree

摘要：题目链接：https://ac.nowcoder.com/acm/problem/15815 题意：让求某个长度为n的数字序列中，所有连续子序列的最大值-最小值之和：

\sum_{l e n = 1}^{l e n = n} M a x n u m - M i n n u m

$\sum_{len=1}^{len=n}{Maxnum-Minnum}$ 思路:相当于计算a[i]*作为最大值出现的次数-a[i 阅读全文

posted @ 2021-04-05 14:11 abestxun 阅读(51) 评论(0) 推荐(0) 编辑

CCF-CSP-2013-12-3最大的矩形

摘要：链接:http://118.190.20.162/view.page?gpid=T3 思路： 1：暴力枚举： O(N2) 2: 单调栈 O(N) 代码： #include<bits/stdc++.h> using namespace std; vector<int> ve; int main () 阅读全文

posted @ 2021-04-05 12:53 abestxun 阅读(66) 评论(0) 推荐(0) 编辑