2019年5月15日
【POJ 1151】Atlantis
摘要： 【原题题面】传送门 【题面大意】 给出N个矩形，求矩形的面积并。 【题解思路】 线段树扫描线入门题。 实现的一些细节： 存边的信息用结构体，根据x的大小排序 从每段的y值的开始操作 线段树维护的是段的信息 该段被覆盖了几次 左端点贡献为1(左端点以后的线段都是正贡献)，右端点贡献为-1(右端点以后的 阅读全文
posted @ 2019-05-15 18:02 ve-2021 阅读(127) 评论(0) 推荐(0) 编辑