随笔分类 -  数据结构-扫描线

luogu P1169 [ZJOI2007]棋盘制作
摘要：传送门 交叉非常好维护 可以转化成最大矩形面积 ——单调栈！ 至于最大正方形面积 每次求矩形面积的时候找比较小的边平方就OK Code: 阅读全文
posted @ 2018-10-08 17:14 白怀潇 阅读(159) 评论(0) 推荐(0)