摘要： 在维护并查集的同时，维护每个线段的左顶点和右顶点。每次输入x和y,都把y的父节点定为x,最后所有数字的父节点都是最左边的数字。记录下线段x右顶点r的下一个值是y的左顶点l,并且在合并的时候改变区间的左右顶点，合并x,y所在集合。 最后发现左顶点未被改变的线段的l是第一个点。 阅读全文