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(实现):增加了一组数据。