2019年8月13日
[模板] 扫描线
摘要： 一、扫描线求矩形面积并 如图所示 总矩形面积并等于每两根蓝线间的面积和。 考虑将矩形按x轴排序，只需要知道每个离散的x点上被矩形覆盖的长度， 和下一条扫描线的x轴可知之间面积为 所以只需要维护每一条扫描线的长度即可，线段树 暴力维护 题目链接 https://vjudge.net/problem/P 阅读全文
posted @ 2019-08-13 20:42 张浦 阅读(172) 评论(0) 推荐(0)