HDU 1542 Atlantis 线段树 扫描线
摘要：
开始学扫描线http://www.2cto.com/kf/201307/231714.html终于找到一个有图的了，智商有限没图看不懂。自己的代码：a.因为每个矩形的左右两条边是一一对应的，所以不必下放标记。b.这里线段树的一个结点并非是线段的一个端点,而是该端点和下一个端点间的线段,所以题目中r+1,r-1的地方可以自己好好的琢磨一下//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include 阅读全文
posted @ 2013-09-11 14:59 BMan、 阅读(237) 评论(0) 推荐(0) 编辑
