2023年4月11日
线段树之扫描线
摘要： P5490 【模板】扫描线 给你 n 个位于平面直角坐标系上的长方形，它们之间可能互相重叠，求这些长方形的面积。 很显然，对于长方形之间有重叠部分，如果采用容斥原理，不仅非常复杂，而且难以实现。 事实上，既然题目已经给了我们这些长方形的顶点，这些长方形最终构成的图形可以被坐标轴划分为 m 个长方形。 阅读全文
posted @ 2023-04-11 09:48 青阳buleeyes 阅读(35) 评论(0) 推荐(0) 编辑