2018年5月21日
Codeforces983D. Arkady and Rectangles
摘要： $n \leq 100000$个矩形，一个一个覆盖在坐标系上，每个颜色都不一样，问最后能看到几种颜色。 由于后面的颜色可以覆盖前面的颜色，可以把颜色与时间联系上，第$i$个矩形颜色$i$来把时间维变成Max，接下来就是二维操作。 把矩形差分后按$x$排序可以得到一个y轴上的区间操作：区间加上或删除某 阅读全文
posted @ 2018-05-21 14:05 Blue233333 阅读(443) 评论(0) 推荐(0) 编辑