摘要： P2061 [USACO07OPEN]城市的地平线City Horizon 扫描线 扫描线简化版 流程（本题为例）： 把一个矩形用两条线段（底端点的坐标，向上长度，添加$or$删除）表示，按横坐标排序 $upd:$本题的底端点坐标简化为$(x,0)$ 蓝后对纵坐标建一棵线段树（本题需要对高度进行离散 阅读全文