摘要: 单调栈 阅读全文
posted @ 2018-08-22 20:55 gaawing 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目地址在这儿 求取:以某矩形g[i]为最小值的区间的左右端点,得到一个临时解。所有临时解中的最大值即为解。 求取区间的方法可以用单调栈,也可以用下面这种十分简洁的类似于递归的方法。下面这种解法求出来的区间是开区间,也正是因为开区间,所以跳转很方便。 L[i]是以第i根柱子为最小值的左开区间点。若g 阅读全文
posted @ 2018-08-22 17:14 gaawing 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 单调栈 集合 阅读全文
posted @ 2018-08-22 16:05 gaawing 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 栈的规律分析问题。 阅读全文
posted @ 2018-08-22 15:06 gaawing 阅读(110) 评论(0) 推荐(0) 编辑