会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blue233333
18年退役,偶尔划水~请各位大佬小心食用~
博客园
首页
新随笔
联系
订阅
管理
2018年5月21日
Codeforces983D. Arkady and Rectangles
摘要: $n \leq 100000$个矩形,一个一个覆盖在坐标系上,每个颜色都不一样,问最后能看到几种颜色。 由于后面的颜色可以覆盖前面的颜色,可以把颜色与时间联系上,第$i$个矩形颜色$i$来把时间维变成Max,接下来就是二维操作。 把矩形差分后按$x$排序可以得到一个y轴上的区间操作:区间加上或删除某
阅读全文
posted @ 2018-05-21 14:05 Blue233333
阅读(446)
评论(0)
推荐(0)
编辑
公告