摘要：卡常 阅读全文

摘要：Subsequence HDU - 3530 方法：单调队列区间最大最小 错误记录（本地写错）的原因：写成每次试着扩展右端点，却难以正确地处理"在多扩展右端点之后减去多扩展的部分"这一任务（分类太多，例如：由于无法扩展有端点有可能是因为有端点已经到达最右端，也可能是因为最大最小差超过要求）。显然那样 阅读全文

摘要：Histogram LightOJ - 1083 题意：给出一个直方图，由n个长条组成，它们的x轴上坐标分别为1-n，读入n之后读入的一行中，第i个表示x轴上坐标为i的长条长度。求直方图最大的正方形面积。 方法： 核心是求出每个长条向左右可以"扩展"的最大长度。 法一：单调栈 将n个元素的编号依次入 阅读全文