2018年1月21日
USACO Overplanting ( 线段树扫描线 )
摘要： 题意 : 在二维平面上给出 N 个矩形，问你所有矩形构成的图案的面积是多少（相互覆盖的地方只计算一次） 分析 : 求矩形面积并可以模拟来做，不过使用线段树来辅助做扫描线可以更高效地求解 扫描线顾名思义就是类似有一条线在二维平面上扫过去，将矩形面积并给扫出来 实现是使用线段树来模拟这个扫描的过程 第一 阅读全文
posted @ 2018-01-21 12:51 qwerity 阅读(388) 评论(0) 推荐(0) 编辑