2017年3月18日
单调栈
摘要： 单调栈与单调队列很相似。首先栈是后进先出的，单调性指的是严格的递增或者递减。 单调栈有以下两个性质： 1、若是单调递增栈，则从栈顶到栈底的元素是严格递增的。若是单调递减栈，则从栈顶到栈底的元素是严格递减的。 2、越靠近栈顶的元素越后进栈。 单调栈与单调队列不同的地方在于栈只能在栈顶操... 阅读全文
posted @ 2017-03-18 21:04 xushukui 阅读(199) 评论(0) 推荐(0)
poj 2559 Largest Rectangle in a Histogram
摘要： Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: ... 阅读全文
posted @ 2017-03-18 20:37 xushukui 阅读(140) 评论(0) 推荐(0)