2020年3月22日
线段树扫描线
摘要： 扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题。 OI Wiki 扫描线求面积并 P5490 【模板】扫描线 如图，假设三个矩形，求其并集的面积。考虑将每个矩形处理成两条平行于 y 轴的线段，左边的线段标记为 +1 ，右边的线段 阅读全文
posted @ 2020-03-22 00:45 Mcggvc 阅读(375) 评论(0) 推荐(0) 编辑