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