随笔分类 -  离散化

摘要:Problem Counting Intersections 题目大意 给定n条水平或竖直的线段,统计所有线段的交点个数。 (n<=100000) 解题分析 首先将线段离散化。 然后将所有线段按照横坐标的顺序,按照先插入再查找再删除的顺序进行操作。 对于横线 如果是左端点,则将其纵坐标加1,右端点则 阅读全文
posted @ 2016-08-19 13:53 rpSebastian 阅读(705) 评论(1) 推荐(0)