题目描述(ID:12264)
标题: 投影
标签: 搜索 广度优先搜索
详情: 在地平线上有n个建筑物。每个建筑物在地平线上可以看成一个下边界和地平线重合的矩形。每个建筑物有三个描述(Li ,Ri,Hi),分别表示该建筑物的左边界,右边界,高度。输出输出这些建筑物在地平线上投影的总面积。
输入格式:
输入文件horizon.in第一行包含一个整数n,表示有n个建筑物。
以下下n行,每行三个整数Li ,Ri,Hi。
输出格式:
输出这些建筑物在地平线上投影的总面积。
限制: 100%的数据满足:1<=n<=40,000
1 ≤ Li < Ri ≤ 1,000,000,000
1 ≤ Hi ≤ 1,000,000,000
样例:

输入

4
2 5 1
9 10 4
6 8 2
4 6 3

输出

16
登录并解答