浴场

显然极大子矩形的任意边界要么上面有障碍点，要么贴着整个矩形的边界。 枚举上边界，这样我们就只需要考虑上边界下面的那些点了，正反预处理出 $x$ 轴**严格**单调递增的单调栈。再枚举下边界上的障碍点，根据向左向右能到的最远位置计算面积。 具体实现时可以添加 $(0,0)$ 这个点，解决上边界贴着整个 ......

# 题目大意 ~~又是农夫约翰~~ 有一个 $ L \times W$ 的矩阵，中间有 $ n $ 个障碍，你要框出面积最大的一块长方形，其中不能包含障碍。 ## 数据范围 对于所有数据， $0 \le n \le 5 \times 10^3，1 \le L,W \le 3 \times 10^4$ ......