题意 : Farmer 带着他的牛在城市中散步。日落时,牛望着远方地平线上N( N <= 40000 )个建筑的背影。。问题是这N个建筑的背影所占的面积是多少?
其中一个建筑这样表示(A, B, H),A B(1 =< A < B <= 10^10 )代表起点坐标与终点坐标, H( 1 =< H <= 10^10 )代表高度
覆盖问题,用线段树解决。但坐标系范围太大,建筑数相对较少,这会使坐标系内较空旷,因此本题要离散化
PS:通过本题学到了什么
1.对于线段树,后来的更新可能会覆盖前面的更新
2.计算面积时中间结果可能会溢出(注意)