HDU 1542 Atlantis 【线段树+扫描线】
题目链接
segment tree, scanning line题意矩形面积的并分析最基础的扫描线求矩形面积并的题,离散化后用线段树,这个思想很简单,不再赘述。记录在这里主要是这个线段树的写法,适用于区间反复覆盖,RE了很多次,记在这里方便以后查看。AC代码//HDU 1542 Atlantis
//AC 2016-10-19 22:33:31
//Segment tree, scan line
原创
2016-10-19 22:41:37 ·
500 阅读 ·
0 评论