请教一个数据结构问题， @acmers

[polythene]

我把问题抽象了下：

给定一个大区间，比方说[0, 2147483648]，现给如下子区间涂色：
[0, 500]
[501, 700]
[1000, 1500]
...

请问到最后未着色的区间有哪些？
题目的一些限制，
1、 区间很大，正常的内存无法存储
2、被涂色的区间相对较多，即未被涂色的区间只占少数

不知道各位高人有没有什么好的解决方法，先谢了。。

[hadoop]

不出意外请放狗搜线段树

[Gestalt]

子区间在10^5内线段树离散化……大概如此了。
好久没做题具体怎么写忘了.讲离散化的文很多的……

[polythene]

@hadoop
@Gestalt
不出意外线段树果然出来了，我上来求问主要是不知道有没有更高效的数据结构了，因为印象中线段树也是个内存大户，而以前做题时要先离散的情况我从没写对过，现在形成心理阴影了，或许以前我的理解太浅薄~~

感谢回复！