单调栈
文章平均质量分 91
nyist_xushukui
成材不自在,自在不成材!!
展开
-
单调栈
单调栈与单调队列很相似。首先栈是后进先出的,单调性指的是严格的递增或者递减。 单调栈有以下两个性质: 1、若是单调递增栈,则从栈顶到栈底的元素是严格递增的。若是单调递减栈,则从栈顶到栈底的元素是严格递减的。 2、越靠近栈顶的元素越后进栈。 单调栈与单调队列不同的地方在于栈只能在栈顶操作,因此一般在应用单调栈的地方不限定它的大小,否则会造成元素无法进栈。 元素进栈过程:对于单调递增栈,若当前转载 2017-03-18 21:04:59 · 291 阅读 · 0 评论 -
poj 2559 Largest Rectangle in a Histogram
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21078 Accepted: 6784 DescriptionA histogram is a polygon composed of原创 2017-03-18 20:37:16 · 251 阅读 · 0 评论 -
king's trouble II SCU - 4488
Time Limit: 1000 MS Memory Limit: 131072 K DescriptionLong time ago, a king occupied a vast territory. Now there is a problem that he worried that he want to choose a largest square of his territor原创 2017-03-20 15:50:04 · 216 阅读 · 0 评论