2024年8月4日
扫描线
摘要： Abstract 介绍一下扫描线的经典用法。 命名空间还挺好用的。 A-扫描线（模板） Idea 想象现在有一根线正在从左向右扫描，那么，我们就可以通过纵坐标上区间的覆盖情况去确定扫过的矩形覆盖的面积,区间覆盖情况可以用线段树去维护。实现细节见代码注释。 Code #include <bits/st 阅读全文
posted @ 2024-08-04 23:24 carboxylBase 阅读(80) 评论(0) 推荐(0)