摘要：
传送门 •参考资料 [1]:算法总结：【线段树+扫描线】&矩形覆盖求面积/周长问题（HDU 1542/HDU 1828） •题意 给你 n 个矩形，求矩形并的周长； •题解1（两次扫描线） 周长可以分成两部分计算，横线和竖线； 如何求解横线的所有并的长度呢？ 和求矩阵面积并的做法一样，先将 x 离散 阅读全文
摘要：
传送门 •题意 给你 n 矩形，每个矩形给出你 $(x_1,y_1),(x_2,y_2)$ 分别表示这个矩形的左下角和右上角坐标； 让你求这 n 个矩形并的面积； 其中 $x \leq 10^{5} \ ,\ y \leq 10^{5}$; •题解 这类题的解决方法需要用到一个比较重要的算法--扫描 阅读全文