算法导论 ch14 数据结构的扩张 区间树

Robin的一个问题，记得在红黑树中的扩展中有种数据结构正好适合，今天找到了。

 

问题描述：

有1万个号码，比如0-9999，现在有许多操作员要更新某个号码段的属性，假设号码就1个属性，要么是0要么是1。如：操作员A要把0-10的号码改成1，操作员B把5-15的号码改成0，操作员C又要把10-50改成1， ... ...
问，如果要完成这样的要求，用什么数据结构保存号码段比较好，更新和拆分号码段都比较快。

最简单的比如用链表，最开始就是两个head是0，end是9999，0->next=9999。
1) A要改0-10，就加一个节点10，0->next = 10, 10->next=9999;
2) B要改5-15，在0-10中间加一个节点5，再加一个15，删掉10，现在分为三段0-5, 5-15, 15-9999.
3）以此类推。

这样子就是分段的时候查找比较慢，必须顺序查找到位置，然后拆分，合并节点。

有没有更好的数据结构和方法啊？查找和拆分都更快一些？