摘要:题意: 给出$n$个底边在$x$轴上的矩形,求外面的轮廓线顶点。 分析: 将每个矩形拆成两个事件:$\\\{ l, y, + \\\}$和$\\\{ r, y, \\\}$分别表示在扫描先到$l$位置将$y$插入数据结构,和扫描线到$r$位置将$y$从数据结构种删除。 并且该数据结构支持查询最大值 阅读全文
posted @ 2016-07-27 10:06 AOQNRMGYXLMV 阅读 (169) 评论 (0) 编辑