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