总感觉此题似曾相识，有很类似的求面积而非周长的题目？
题意给出长方形地图然后让求每个点对应的可贩卖的最大周长的矩形面积。考虑每一行的话，往上累计，然后就变成了一维的，在前面一些xx中求得最大/最小值的题，一般直接暴力会超时然后就用单调数据结构优化，这里左边每次动都相当于一个新的开始，所以就是添加和删除操作都在右侧进行，单调栈走起了。
继续阅读“[紫书][单调栈][思维] 求最大周长矩形 UVa12265”
[紫书][思维] 非常见模型 物理 思维与分析 UVa1442
紫书第八章这些题。。有点意思的啊。。
题意让往一个不规则的二维洞穴里面加水问每个地方都不碰到天花板的话最多能装多少水。当然很容易想到用在一点画一条横线然后与其他天花板不相交，但是没想出来怎么在低复杂度求和具体实现。看了紫书题解，才发现这条横线左右两边可以分开来求，这样求一边的时候就可以扫描一遍数组而不用O(n^2)去计算了， 继续阅读“[紫书][思维] 非常见模型 物理 思维与分析 UVa1442”