随笔分类 -  计算几何——扫描线

P1884 Overplanting （线段树+扫描线）
摘要：题目链接：https://www.luogu.org/problem/P1884 题目大意：给你n个矩阵，让你求矩阵面积的并 解题报告：线段树扫描线裸题，需要用到左闭右开的性质。 AC代码： 将多组输入改为单组 1 #include<bits/stdc++.h> 2 #define numm ch- 阅读全文
posted @ 2019-08-30 11:15 wuliking 阅读(310) 评论(0) 推荐(0)