2024年8月18日
刍议线段树 3 （扫描线）
摘要： 扫描线 扫描线是一种另外的思想，只是其中会运用到线段树以求优化。所以不要将扫描线简单的并为线段树的一个小拓展。 例题： https://www.luogu.com.cn/problem/P5490 大意：求 \(n\) 个四边平行于坐标轴的矩形的面积并。 思路：纵向分割图形 我们考虑把这些纵向矩形分 阅读全文
posted @ 2024-08-18 17:36 Qian·JXのjoker 阅读(6) 评论(0) 推荐(0) 编辑