2025年9月14日
扫描线
摘要： 前题引入 扫描线是用来求给你n个矩阵求他们围起来的总面积。 问题分析 可能有一些弱智的小朋友说直接把所有的矩阵的面积加起来再减掉重复的不就可以啦。 如果，你这么想请问(1<=n<=1e5)请问你该如何应对，所以我们就引入了个新算法：扫描线（废话） 先在我们先画一张图： 现在有可以用一条直线从左向右或 阅读全文
posted @ 2025-09-14 22:41 pihongyi 阅读(22) 评论(0) 推荐(0)