本题关联比赛
EYOI与SBOI开学欢乐赛7th

关于矩形周长的近10条评论(全部评论)
数组开两倍┭┮﹏┭┮ ┭┮﹏┭┮ 2023-10-21 10:03 10楼
这个数据捞的嘛就不谈了，暴力水过！！！サイタマ 2018-04-07 19:58 9楼
线段树 + 扫描线 prefect1999 2016-07-06 17:27 8楼
为什么我的线段树这么慢。。 liu_runda 2016-03-07 12:30 7楼
自己电脑上就过了，为什么评测过不去再见 2016-02-17 14:50 6楼
线段树写怎么久，果然还是姿势水平太差 mikumikumi 2015-09-20 19:39 5楼
刷不过线段树QAQ！水中音 2015-04-03 15:46 4楼
两种姿势的线段树天一阁 2015-04-01 20:12 3楼
为什么最后一个点过不了 hjt 2015-02-26 22:15 2楼
机智地删去了模板里一些没用的东西就rank1了= = 这题没必要用lazy标记的现在rank1的是小号，╭(╯^╰)╮ cstdio 2013-12-02 21:30 1楼

263. [IOI 1998] 矩形周长

★★★☆ 输入文件：picture.in 输出文件：picture.out 简单对比
时间限制：1 s 内存限制：128 MiB

一些矩形的海报、照片或其他同样形状的图片被张贴在墙上。它们的边都是垂直或水平的。每个矩形可以部分或全部覆盖其它矩形。所有矩形组成的集合的边界称为周界。写一个程序计算周界。

下图是一个有 $7$ 个矩形的例子。

$Figure$ $1$. 一个 $7$ 个矩形的集合

对应的周界为如图 $2$ 所示所有线段的集合。

$Figure$ $2$. 矩形集合的周界

所有的矩形的坐标都是整数。

输入文件第一行是一个整数 $N$ 表示张贴在墙壁上的矩形图片的数目。

接下来 $N$ 行，每行有两个点的坐标，分别表示某一个矩形的左下角和右上角，每一个坐标由 $X$ 坐标与 $Y$ 坐标组成。

包含一行，为一个非负整数，表示输入数据中所有矩形集的周界。

7
-15 0 5 10
-5 8 20 25
15 -4 24 14
0 -6 16 4
2 15 10 22
30 10 36 20
34 0 40 16

样例2

对于 $60 \%$ 的数据，$0 \leq N \leq 50$;

对于 $100 \%$ 的数据，$0 \leq N \leq 5000，-10000 \leq X_i,Y_i \leq 10000$，答案在 $32$ 位整数范围内。