将数据流变为多个不相交区间

352. 将数据流变为多个不相交区间 (Hard)

给定一个非负整数的数据流输入 a₁，a₂，…，a_n，…，将到目前为止看到的数字总结为不相交的区间列表。

例如，假设数据流中的整数为 1，3，7，2，6，…，每次的总结为：

[1, 1]
[1, 1], [3, 3]
[1, 1], [3, 3], [7, 7]
[1, 3], [7, 7]
[1, 3], [6, 7]

 

进阶：
如果有很多合并，并且与数据流的大小相比，不相交区间的数量很小，该怎么办?

提示：
特别感谢 @yunhong 提供了本问题和其测试用例。

相关话题

[设计] [二分查找] [有序集合]

相似题目

1. 汇总区间 (Easy)
2. 寻找右区间 (Medium)
3. Range 模块 (Hard)

---

解法