2018年9月21日
POJ 1151 扫描线 线段树
摘要： 题意：给定平面直角坐标系中的N个矩形，求它们的面积并。 题解：建立一个四元组（x,y1,y2,k).(假设y1<y2)用来储存每一条线，将每一条线按x坐标排序。记录所有的y坐标以后排序离散化。离散化之后线段树的第i个叶子节点储存的是y[i+1]-y[i]. 这里的线段树用的是一个不用下传延迟标记的做 阅读全文
posted @ 2018-09-21 21:09 维和战艇机 阅读(238) 评论(0) 推荐(0) 编辑