![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
Dejavu1z
做题,总结,不断的学习
展开
-
SCU2511(单调栈)
题意描述给定牛的高度和噪音值,牛只能听到比它低的牛的噪音,求最大的牛能够听到的噪音值。思路我们维护一个单调递减栈,使用一个数组来记录第i只牛所能听到的噪音,最后求最大值即可AC代码#include<bits/stdc++.h>#define x first#define y second#define IOS ios::sync_with_stdio(false);cin.tie(0);using namespace std;typedef unsigned long lon原创 2020-07-09 14:59:33 · 119 阅读 · 0 评论 -
HDU3410(单调栈)
题意描述给定n个数字,求每个人左边的最大值和右边的最大值思路由于题目的数据范围较大,所以我们不能用暴力解法,可以考虑维护一个递减单调栈,可以使用两遍单调栈,先从左到右维护,然后再从右到左维护一遍。我们可以先用一个变量来记录栈顶,然后再pop()出去,这个变量即是下个栈顶右边或左边的最大值。AC代码#include<bits/stdc++.h>#define x first#define y second#define IOS ios::sync_with_stdio(false)原创 2020-07-09 14:55:30 · 147 阅读 · 0 评论