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

题目描述

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

输入格式

输出格式

说明/提示

对于 $20\%$ 的数据,$1 \le n \le 1000$。 对于 $100\%$ 的数据,$1 \le n \le {10}^5$,$0 \le x_1 < x_2 \le {10}^9$,$0 \le y_1 < y_2 \le {10}^9$。 Updated on 4.10 by Dengduck(口胡) \& yummy(实现):增加了一组数据。