Description
约翰带着奶牛去都市观光。在落日的余晖里，他们看到了一幢接一幢的摩天高楼的轮廓在地平线上形成美丽的图案。以地平线为 X 轴，每幢高楼的轮廓是一个位于地平线上的矩形，彼此间可能有重叠的部分。奶牛一共看到了 N 幢高楼，第 i 幢楼的高度是 Hi，两条边界轮廓在地平线上的坐标是Ai 到 Bi。请帮助奶牛们计算一下，所有摩天高楼的轮廓覆盖的总面积是多少。约翰带着奶牛去都市观光。在落日的余晖里，他们看到了一幢接一幢的摩天
阅读背景：
[BZOJ1645]City Horizon 城市地平线（离散化+线段树）
来源：互联网
分享到：
