建筑面积
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0
题目描述
如图1所示，在一条水平线上有N个建筑物，建筑物都是长方形的，且可以互相遮盖。给出每个建筑物的左右坐标值Ai, Bi以及每个建筑物的高度Hi，需要计算出这些建筑物总共覆盖的面积。
数据范围如下：
建筑物个数N：1≤N≤40000。
建筑物左右坐标值Ai, Bi：1≤Ai, Bi≤109。
建筑物的高度：Hi：1≤Hi≤109。
图1. 建筑物射影示意图
请设计一个算法解决以上问题（提示：使用线段树数据结构）