摘要:
单调栈 阅读全文
摘要:
题目地址在这儿 求取:以某矩形g[i]为最小值的区间的左右端点,得到一个临时解。所有临时解中的最大值即为解。 求取区间的方法可以用单调栈,也可以用下面这种十分简洁的类似于递归的方法。下面这种解法求出来的区间是开区间,也正是因为开区间,所以跳转很方便。 L[i]是以第i根柱子为最小值的左开区间点。若g 阅读全文
摘要:
单调栈 集合 阅读全文
摘要:
栈的规律分析问题。 阅读全文