摘要：第一次接触单调栈是暑假的时候，那时做到了了 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... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4686多校的第9场比赛，这题是这场比赛中的第一题，似乎是一道签到题，不过，我第一眼看到，深深地表示不会，唯一想到的就是想去寻找它的循环，然后就YY去做它了。好在lele犀利的发现了它是一道矩阵题（表示矩阵做得很少，线代接近白学，orz），然后lele果断敲掉了它。好吧，赛后在acmood学长的教导下，我自己敲了一个。思路　：　够造出一个二维矩阵A来，使得A　×　[ai * bi ai bi 1 S(i)] = [a(i+1) * b(i+1) a(i+1) b(i+1) 1 S(i+1)]来，然后就 阅读全文