2018年2月22日
poj 1151 Atlantis 扫描线
摘要： 题目： "poj1151" 建议先参考参考别的扫描线文档。 考虑这样一些矩形： 拿一根扫描线从左往右扫，扫描线被矩形覆盖的长度会变化当扫过矩形的左右边界时。 我们就剥离出来左右边界。我们把所有的 $y$ 值都保存下来离散化。 我们拿线段树维护扫描线。线段树结点应保存从第几个 $y$ 开始到第几个 $ 阅读全文
posted @ 2018-02-22 17:47 poorpool 阅读(217) 评论(0) 推荐(0)