2016年4月5日
HDU 1542 - Atlantics(线段树-扫描线)
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目大意： 给定N个矩形，求所有矩形覆盖的总面积。 解题思路： 线段树扫描线求解矩形面积并的问题。关于线段树扫描线的思想可以看一下这篇博客：http://www.51itong.net/hdu- 阅读全文
posted @ 2016-04-05 20:37 sublimes 阅读(251) 评论(0) 推荐(0) 编辑