标签： 单调数据结构

总感觉此题似曾相识，有很类似的求面积而非周长的题目？

题意给出长方形地图然后让求每个点对应的可贩卖的最大周长的矩形面积。考虑每一行的话，往上累计，然后就变成了一维的，在前面一些xx中求得最大/最小值的题，一般直接暴力会超时然后就用单调数据结构优化，这里左边每次动都相当于一个新的开始，所以就是添加和删除操作都在右侧进行，单调栈走起了。
继续阅读“[紫书][单调栈][思维] 求最大周长矩形 UVa12265”