摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1556 直接用了技巧来做。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1506 从栈底到栈顶从小到大排序,碰到比栈定小的元素,出栈处理,直到栈顶比元素小或者栈为空。 数组最后多加了个-1,处理了n+1次。 栈中的元素相等情况重复处理了,应该还可以继续优化。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3410 初探单调栈,从左往右,求l,从右往左,求r。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3415 初探单调队列,需要注意的是每次i维护的是i-1。 阅读全文