SKYLINE
题意翻译
题目描述：
我们要在地平线（可看作数轴）上依次建造$n$座建筑物。建筑物的修建按照从后往前的顺序，因此新建筑物可能会挡住一部分老建筑物。
修建完一座建筑物之后，统计它在多长的部分是最高的（可以和其他建筑物并列最高），并把这个长度称为该建筑物的“覆盖度”。
输入格式：
输入第一行为数据组数。每组数据第一行为建筑物个数$n$。以下$n$行按照先后顺序给出$n$座建筑物的左边界$l_i$，右边界$r_i$和高度$h_i$。
输出格式：
对于每组数据，输出所有建筑物的总覆盖度。保证这个数不超过$2\times 10^6$
说明/提示：
对于$100\%$的数据，$1\leq n < 10^5, 0<l_i<r_i\leq 10^5$。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3673
[PDF](https://uva.onlinejudge.org/external/12/p1232.pdf)