随笔分类 -  单调栈

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 worri... 阅读全文
posted @ 2017-03-20 15:50 xushukui 阅读(110) 评论(0) 推荐(0) 编辑
单调栈
摘要：单调栈与单调队列很相似。首先栈是后进先出的，单调性指的是严格的递增或者递减。 单调栈有以下两个性质： 1、若是单调递增栈，则从栈顶到栈底的元素是严格递增的。若是单调递减栈，则从栈顶到栈底的元素是严格递减的。 2、越靠近栈顶的元素越后进栈。 单调栈与单调队列不同的地方在于栈只能在栈顶操... 阅读全文
posted @ 2017-03-18 21:04 xushukui 阅读(185) 评论(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 阅读(134) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示