快排 + 扫描。

扫描时用平衡树维护当前尚存的线段的高度，遇右端点删除对应左端点，
每次ans += tree[root].max * (point[i].position - ps[i-1].postion)。

输出我用的cout。