2018年10月25日
【bzoj3039】玉蟾宫 悬线法
摘要： 悬线法是一种更优秀的枚举方式，保证了枚举悬线的集合包含了极大子矩形所在的集合，而且由最大子矩形一定是极大子矩形的定理可知，这种枚举方式可以求出最大子矩形。 具体做法是维护矩形中每个元素对应最近的左边和右边的障碍点，再维护一个高度数组记录下每个点向上可以延伸多高，还有对应的矩形向左向右可以到达的最大宽 阅读全文
posted @ 2018-10-25 11:57 shellpicker 阅读(127) 评论(0) 推荐(0) 编辑