#P1382. [Baltic2001]Mars Maps

    ID: 394 传统题 1000ms 512MiB 尝试: 233 已通过: 91 难度: 6 上传者: 标签>CF1900提高矩形并面积扫描线离散化+覆盖长度普通线段树添加/删除事件

[Baltic2001]Mars Maps

题目描述

给出 nn 个矩形,求其面积并。

输入格式

先给出一个数字 nn ,代表有 nn 个矩形。

接下来 nn 行,每行四个数 x1,y1,x2,y2x_1,y_1,x_2,y_2,代表矩形的左上、右下坐标。

输出格式

输出面积并。

2
10 10 20 20
15 15 25 30
225

数据规模与约定

对于 100%100\% 的数据,1≤n≤1041\leq n\leq10^4,1≤x,y≤1091\leq x,y\leq10^9。