![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈和单调队列
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
单调栈和单调队列浅谈
参考:https://wenku.baidu.com/view/ec3278ae2f60ddccda38a0f5.htmlhttps://blog.csdn.net/Prasnip_/article/details/83690038单调栈可以解决:①可以方便的求出某个数的左边或者右边第一个比它大或者小的元素,总时间复杂度为O(n)。如何维护:进栈操作:每次入栈前先检查栈顶元素和进栈元素(...原创 2019-07-28 08:05:55 · 417 阅读 · 0 评论 -
Gym - 101334F Feel Good(单调栈模板题 或者用线段树做)*
链接:http://codeforces.com/gym/101334题目大意:给你n个数,某个连续区域的值为 该区域的总和 乘以 区域最小值 ,求出这n个数中区域值最大 ,并输出,并输出该区域由第几个数到第几个数(include)分析:单调栈模板题:单调栈 代码:这里有个注意的地方就是a[n+1]赋值为-1(小于0就行),ans也初始为-1// #include <bits/...原创 2019-07-28 08:02:11 · 122 阅读 · 0 评论