----栈
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
5-54 Pop Sequence
模拟栈,给出栈最大容量,问是否可以这样出来。#include #include #include #include#include #include #include using namespace std;const int INF=1e9+7;int map1[1050][1050];int pre[30500];int walk[1500];int main(){原创 2017-03-24 11:32:51 · 245 阅读 · 0 评论 -
单调栈与单调队列的使用
简单题也是要回顾一下,不然赛场上这个做法久了不用,就会忘了这种做法。单调栈:可以O(n)找到左边与右边第一个大于其或者小于其的数字,记得维护的时候只有出栈的时候那个下标才被维护,并且新进去的元素继承出来元素的边界。或者说是找到区间最小值为x的那个区间的l与rhdu1506:裸题,对一个柱状图求覆盖最大的举行面积。#include<iostream>#incl...原创 2018-09-28 10:38:25 · 550 阅读 · 0 评论