扫描线

扫描线 应用：一般用于计算多个矩形的总面积(重叠算一次)、总周长、最大重叠区域权值等问题。 总结： 运用线段树来实现。 计算多个矩形的总面积(重叠算一次)，虽然是区间修改，但是由于a56爆大奖在线娱乐们不用更新到子树上，a56爆大奖在线娱乐不需要\(pushdown\). 最大重叠区域权值问题，一般需要需要基本转化，比如从二维数点问
posted @ 2023-12-01 16:35  value0  阅读(2)  评论(0)  编辑  收藏  举报