3766. 矩形多次覆盖的面积

【题目描述】

给定平面坐标系中的若干个矩形,求出被这些矩形覆盖过至少两次的区域面积。 

【输入格式】

输入文件第一行有一个正整数 $T$，$T<=20$，表示接下来有 $T$ 组测试数据。每组测试数据第一行是一个正整数$N(1<=N<=30000)$,代表矩形的数量,接下来是 $N$ 行数据,每一行包含四个非负整数,表示一个矩形的左下角坐标和右上角坐标,矩形的上下边和 $X$ 轴平行,左右边和 $Y$ 轴平行。坐标的范围：$[0 ，100000000]$。

【输出格式】

输出共 $T$ 行，每行一个整数，对应每组测试数据的矩形覆盖过至少两次的区域的面积。

【样例输入1】

2
5
1 1 4 2
1 3 3 7
2 1 5 4
3 1 7 4
6 3 10 7
3
0 0 1 1
1 0 2 1
2 0 3 1

【样例输出1】

9
0

【样例输入/输出2】

样例2 

【数据规模与约定】

测试点	T	SUM(N) 
1	1	3
2	2	11
3	2	22
4	2	40
5	2	48
6	3	76
7	3	31
8	3	172
9	3	60005
10	20	60405
11	20	60405
12	20	60405
13	20	60405
14	20	60405
15	20	60405
16	20	60405
17	20	60405
18	20	60405
19	20	60405
20	20	60405

【来源】

HDU