2017年7月3日
POJ1436
摘要： 题目链接：https://vjudge.net/problem/POJ-1436 解题思路：基于y轴建立线段树。 如图是根据样例画出的图。下面都以题目样例为例。 但是，如果仅仅以给出的y1, y2为边界的话会出现线段的最右点被当成一小段线段的问题，样例中的x=4的线段和x=1的线段会被判定“不可见” 阅读全文
posted @ 2017-07-03 13:08 Blogggggg 阅读(350) 评论(0) 推荐(1)