2025年9月22日
扫描线
摘要： 求矩形面积并 假设从左向右扫描，定义左侧的边是入边，右侧的边是出边。 用线段树存储线段，对于每一个节点记录其作为“整体最终划分节点”被统计了多少次。 （显然入边区间加一，出边区间减一，定义类似标记永久化无需 pushdown）。 update 的时候考虑如果当前区间已经被整体覆盖过就直接计算，否则使 阅读全文
posted @ 2025-09-22 21:43 2025ing 阅读(9) 评论(0) 推荐(0)