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

第一行一个正整数 n。
接下来 n 行每行四个非负整数 x1,y1,x2,y2，表示一个矩形的四个端点坐标为 (x1,y1),(x1,y2),(x2,y2),(x2,y1)。

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

对于 20% 的数据， 1≤n≤1000。
对于 100% 的数据， 1≤n≤10⁵， 0≤x1<x2≤10⁹， 0≤y1<y2≤10⁹。

扫描线 数据结构 线段树 树状数组