2019年5月31日
【POJ1151】Atlantis
摘要： 线段树扫描线的应用 我们尝试设想有一条无限高的竖线左往右扫过这个并集图形，按照每一个矩形的的左右边界，我们可以将这个并集图形分为2n 段，对于两两相邻的部分，我们可以分别计算面积，这样就得到了整个并集图形的面积。 如图，我们就是把每个矩形的左右边界提了出来，就变成了这样一些线段。 那么我们需要这些量 阅读全文
posted @ 2019-05-31 23:34 AD_shl 阅读(295) 评论(0) 推荐(0) 编辑