摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1556 直接用了技巧来做。 阅读全文
posted @ 2016-09-30 22:10 zzzzzzzzhu 阅读(129) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1506 从栈底到栈顶从小到大排序,碰到比栈定小的元素,出栈处理,直到栈顶比元素小或者栈为空。 数组最后多加了个-1,处理了n+1次。 栈中的元素相等情况重复处理了,应该还可以继续优化。 阅读全文
posted @ 2016-09-30 16:53 zzzzzzzzhu 阅读(198) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3410 初探单调栈,从左往右,求l,从右往左,求r。 阅读全文
posted @ 2016-09-30 15:06 zzzzzzzzhu 阅读(131) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3415 初探单调队列,需要注意的是每次i维护的是i-1。 阅读全文
posted @ 2016-09-30 00:59 zzzzzzzzhu 阅读(119) 评论(0) 推荐(0) 编辑