2019年6月28日
扫描线+线段树学习笔记
摘要： 如果仔细观察扫描仪工作就会发现，扫描仪扫描时是一条线从头到尾扫一遍成像。这个算法形象化表示也是如此。 首先是扫描线板子题：矩形面积并。 题意：在平面直角坐标系中，给出若干个矩形，求所有矩形的面积并。 太长不看版：对于所有矩形的端点按照纵坐标排序，然后依次扫描矩形每加入一条线段覆盖，线段树查询所有区间 阅读全文
posted @ 2019-06-28 17:09 锦依卫Lijilai 阅读(321) 评论(0) 推荐(0)