会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$SevenDawns$
最近的距离也在光年之外 你相信时间会抚平一切,可时过境迁,你已不复醒
博客园
首页
新随笔
联系
订阅
管理
2019年8月9日
Luogu P1856 [USACO5.5]矩形周长Picture
摘要: 线段树+扫描线 经典的扫描线问题 首先将一个矩形看作由竖着的两条边和横着的两条边构成 那分成两次考虑,一次考虑竖边,一次考虑横边 首先考虑横边 如图两个矩形,现将横边擦去,留下竖边,将平面划分成3个区域 在代码实现时,可以从左到右记录端点 那么现在想象一条平行于横边的扫描线不断从下往上扫 当扫到一个
阅读全文
posted @ 2019-08-09 20:25 SevenDawns
阅读(276)
评论(1)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end