2017 年 5月 31 日随笔档案 - Kearon

摘要：解题思路: 先将y轴进行离散化。n个矩形的2n个横边纵坐标共构成最多2n-1个区间的边界，对这些区间编号，建立起线段树。 x轴记录左边和右边，左边时是矩形面积增加，覆盖层数增加边，右边是形面积减少，覆盖层数减少边。阅读全文

posted @ 2017-05-31 18:58 Kearon 阅读(235) 评论(0) 推荐(0) 编辑

Kearon