这里每一条横着的直线都是一个平台，共n个；当且仅当平台上方没有其他平台时，平台该部分为实线，否则为虚线。怎样在O(nlog(n))的时间内找到所有的实线部分呢？

给的数据是平台起始的水平方向位置x1,x2...xn、竖直方向位置y1,y2...yn，以及平台长度l1,l2...ln

我现在想到的是使用快速排序先对竖直上进行排序，然后再用堆排序对平台对水平方向上进行排序，两次的时间复杂度都是O(nlog(n))，能得到按竖直水平方向的平台排序..但后面就不知道怎么处理了