摘要： HDU 1542 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1542题目大意就是几个矩形相交，然后求出总的覆盖面积，覆盖多次的按一次算。典型的面积并问题。大体思路： 记录所给的点，排序，去掉重复的点，对点编号，可以理解成存放点的数组的下表即为编号。 对Y轴建立线段树，利用线段树计算面积。 AC_code： 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include 阅读全文