2020年6月11日
扫描线
摘要： luogu板子传送 现在我们有许多许多矩形，并且我们知道每个矩形左上角和右下角的坐标，我们需要求这些矩形的面积并 扫描线的思路 假设我们现在只有两个矩形 没错就是洛谷样例 我们假设有一条线从x轴开始，往上扫描，那这条线肯定会扫描到所有矩形的所有底边 我们把这些底边标出来 每两条底边之间，对答案的贡献 阅读全文
posted @ 2020-06-11 20:42 千载煜 阅读(161) 评论(0) 推荐(0) 编辑