威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #Atlantis#

思路这道题是扫描线线段树的板子题，具体的处理方法：(1)每个矩形的上下边加入扫描线并标记，下边标记为1，上边标记为-1(2)让扫描线从从低到高排序，而矩形的左右边从小到大排序(3)考虑数据范围，我们进行离散化处理(3)建立线段树，那么区间可表示为区域的y1,y2，以及长度。(4)遍历所有相邻左右边...

线段树扫描线数据结构

2021-08-17

2 439