2019年11月3日
扫描线略解
摘要： 问题引入 求 $n$ 个矩形的面积并。$1\leq n\leq 10^5$。 离散化坐标 首先，通过离散化，可以让矩形的坐标从 $10^9$ 级别降至 $10^5$ 级别。 尽管如此，开一个 $N^2$ 的二维数组来存储坐标系里的每个点，仍然还会导致空间超限。 扫描线 本章节中，部分图片来自 "这里 阅读全文
posted @ 2019-11-03 16:06 TeacherDai 阅读(101) 评论(0) 推荐(0)