P5490 【模板】扫描线 & 矩形面积并

【题意】

求 $n$ 个四边平行于坐标轴的矩形的面积并。

例如下图中给出的7个矩阵：

合并后变为这样：

​

【输入格式】

第一行一个正整数 $n$（$1 \le n \le 10^5$）。

接下来 $n$ 行每行四个非负整数 $x_1, y_1, x_2, y_2$（$0≤ x_1 < x_2 ≤10^9,0≤ y_1 < y_2 ≤ 10^9$），$(x_1,y_1)$ 和 $(x_2,y_2)$ 分别是矩形的左下角位置和右上角位置。

【输出格式】

一行一个正整数，表示 $n$ 个矩形的并集覆盖的总面积。

【样例输入1】

2
100 100 200 200
150 150 250 255

【样例输出1】

18000

【输入样例2】

3
5 50 9 90
3 10 8 30
1 20 6 80

【输出样例2】

500