随笔分类 -  离线

摘要:"题目链接" 题意 用不同颜色的线段覆盖数轴,问最终数轴上有多少种颜色? 注:只有最上面的线段能够被看到;即,如果有一条线段被其他的线段给完全覆盖住,则这个颜色是看不到的。 法一:线段树 按题意按顺序模拟即可。 法二:线段树+离线 将整个过程倒过来看待,如果要加进去的线段所在的区域已经完全被覆盖,那 阅读全文
posted @ 2017-11-06 22:09 救命怀 阅读(184) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示