江北南风

摘要： 题面 题意：在一个有很多矩形覆盖的区域(n,m)内，找到未被覆盖区域中边长最大的正方形。 显然，扫描线。 考虑用两条扫描线$(x=l,x=r)\(维护\)(l,0),(r,m)$这个大矩形区域内纵坐标未被覆盖的最大长度。 如图所示： $x=l,x=r$两条线段即为要维护的扫描线。 根据肉眼观察: 扫 阅读全文