![](https://img-blog.csdnimg.cn/20200815102354859.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
单调栈
单调栈习题总结
Gene_INNOCENT
Wait for the sunrise!
展开
-
【POJ-2796】Feel Good【单调栈】
题意: 给出一个序列,长度为 nnn。定义区间价值为区间和*区间最小值,求出这个序列中的最大区间价值。(n≤105,0≤ai≤106)(n\leq 10^5,0\leq ai\leq 10^6)(n≤105,0≤ai≤106) 思路: 此题题意十分简洁,求区间价值,并且区间价值定义就是区间和*区间最小值。因此此题最直接的思路就是枚举区间,然后发现 n2n^2n2 算法不可行,然后考虑枚举最小值,...原创 2019-04-05 20:46:19 · 426 阅读 · 0 评论 -
【HDU 5033】【经典单调栈问题】Building
题意: n个人,n栋楼,问每个人往左看,往右看,能够看到的天空的最大角度。 【这是一个很经典的单调栈问题】 思路: 首先,能够想到将人和楼全部读入栈中进行统一处理。并且左边跑一次单调栈,求出人能够往左看到的最高的楼。右边跑一次,处理出人能够往右看到的最高的楼房。【reverse(a+1,a+1+num)即可换方向再跑一遍】 问题在于如何处理出每个人能够看到的...原创 2018-11-04 00:34:12 · 235 阅读 · 0 评论