$SevenDawns$

摘要： 线段树+扫描线 经典的扫描线问题 首先将一个矩形看作由竖着的两条边和横着的两条边构成 那分成两次考虑，一次考虑竖边，一次考虑横边 首先考虑横边 如图两个矩形，现将横边擦去，留下竖边，将平面划分成3个区域 在代码实现时，可以从左到右记录端点 那么现在想象一条平行于横边的扫描线不断从下往上扫 当扫到一个 阅读全文