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