会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AOQNRMGYXLMV
New life, new game.
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告