题目链接：247. 亚特兰蒂斯 算法分析 只说细节。 这道题目不是特别严格的线段树，因为线段树维护的信息具有区间可合并性，这道题目想了很久想不出可以区间直接合并的信息。我们在这里维护的是离散化后表示小段的数组，设为 a [ ] a[] a[]吧，对于一个边界的两个纵坐标，设为 y 1 y1 y1和 y 2 y2 y2，离散化后的结果为 [ a l , a r ] [al,ar] [al,ar