cnwsycf

摘要： 第一次接触单调栈是暑假的时候，那时做到了了 HDU上的一题 ：Largest Rectangle in a Histogram后来在范总的帮助下敲掉了。今天决定重新坐下这类题，目的是完善下代码风格和熟悉下。题目都是蛮简单的，核心算法就是用单调栈处理出第i个点左右最长可以延伸到的位置（记做 ： L[i] 和 R[i]）。挂了三道POJ题目 ：1 Terrible Sets ： （题意有点坑而已，理解后会发现和HDU上那题是一样的）2 Feel Good ： （首先O(n)预处理出任意区间和，然后注意下会超int需要用__int64来保存区间和和最后的答案）3 Sticks Problem... 阅读全文