2016年4月25日
POJ 1151 Atlantis (扫描线+线段树)
摘要： 题目链接：http://poj.org/problem?id=1151 题意是平面上给你n个矩形，让你求矩形的面积并。 首先学一下什么是扫描线：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 这是别人的blog， 阅读全文
posted @ 2016-04-25 20:18 Recoder 阅读(202) 评论(0) 推荐(0) 编辑