P2061 [USACO07OPEN] City Horizon S

题目描述

Farmer John 正带着他的奶牛去城市旅行!当太阳落下时,奶牛们凝望着城市的天际线,观察着由矩形建筑形成的美丽轮廓。 整个地平线可以用一个包含 $N$ 座建筑物($1\le N \le4\times10^4$)的坐标轴表示。第 $i$ 座矩形建筑的底部轮廓从 $A_i$ 点延伸到 $B_i$ 点($1\le A_i

输入格式

第一行:一个整数 $N$。 第二行至第 $N + 1$ 行:每行输入三个用空格分开的整数 $A_i$、$B_i$、$H_i$,表示一个矩形建筑。

输出格式

一行:表示所有 $N$ 座建筑物叠加起来形成的轮廓总面积。

说明/提示

$1\le N \le4\times10^4$ , $1\le A_i