随笔分类 - 扫描线

摘要：题意：给一堆长宽平行于坐标轴的长方形求并的面积我个沙茶快写了一晚上… 大概思想就是先根据

y

坐标排个序，把

y

坐标离散化一下，放到线段树里面维护，这里的写法是让线段树的节点储存这个点对应的整段线段的信息，更新的时候如果不行就把线段拆开，以及注意一些细节（比如这里右孩子的区间是[mid,r]而不阅读全文

posted @ 2018-01-22 20:50 yoshinow2001 阅读(148) 评论(0) 推荐(0) 编辑

FZUacmer

昵称： yoshinow2001
园龄： 7年10个月
粉丝： 26
关注： 28

2025年3月

日

一

二

三

四

五

六

Yoshinow2001