2018年5月11日
线段树初步（3）
摘要： 今天我们学习扫描线。扫描线大多数时候用于计算矩形面积，那我们如何处理有重合的情况呢？ 我们想象有一条线从下向上扫描，之后每次扫描的时候，你可以计算一下当前在线上有多长的区间被覆盖，我们相当于把矩形转化为无数小段，之后分别进行区间求和。这一部分是可以用线段树实现的。 这里有一些问题，首先因为有重叠的区 阅读全文
posted @ 2018-05-11 20:25 CaptainLi 阅读(236) 评论(0) 推荐(0) 编辑