2024年8月24日
扫描线总结
摘要： 扫描线是线段树的典型应用。这玩意不难，用途也比较狭窄，重点在理解思想。 例 0 【模板】扫描线 题意 求 \(n\) 个四边平行于坐标轴的矩形的面积并。 对于 \(100\%\) 的数据，\(1 \le n \le {10}^5\)，\(0 \le x_1 < x_2 \le {10}^9\)，\( 阅读全文
posted @ 2024-08-24 08:12 Laoshan_PLUS 阅读(106) 评论(0) 推荐(0)