2025年5月30日
补题清理计划 #1
摘要： P5490 【模板】扫描线 & 矩形面积并 将横坐标和纵坐标离散化，枚举横坐标，纵坐标建线段树。 线段树的第 \(i\) 个位置记的是 \(y_i-y_{i-1}\)，所以你最开始处理那个东西的纵坐标要加一，不过这都是细节了。 把起始点的离散化坐标挂打加标记的 vector 里，终止点的离散化坐标挂 阅读全文
posted @ 2025-05-30 09:18 DataEraserQ 阅读(26) 评论(0) 推荐(0)