会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻LQL
博客园
首页
新随笔
联系
订阅
管理
2018年5月14日
【HDU1542】Atlantis
摘要: 题意 给出n个矩形的左下角和右上角的坐标,计算总的面积(相交部分只算一次)。 分析 线段树扫描线的模板题。 将每个矩形都拆成上下两条线段,然后从下网上扫,当遇到底边时就加上这个区间,遇到顶边时,就减去这个区间。这些都很好理解,但是有一个点我感觉很难受!对于普通线段树,先将区间[1,2]+1,再更新区
阅读全文
posted @ 2018-05-14 21:45 蒟蒻LQL
阅读(189)
评论(0)
推荐(0)
编辑
公告