我把问题抽象了下：
给定一个大区间，比方说[0, 2147483648]，现给如下子区间涂色：
[0, 500]
[501, 700]
[1000, 1500]
...
请问到最后未着色的区间有哪些？
题目的一些限制，
1、 区间很大，正常的内存无法存储
2、被涂色的区间相对较多，即未被涂色的区间只占少数
不知道各位高人有没有什么好的解决方法，先谢了。。
给定一个大区间，比方说[0, 2147483648]，现给如下子区间涂色：
[0, 500]
[501, 700]
[1000, 1500]
...
请问到最后未着色的区间有哪些？
题目的一些限制，
1、 区间很大，正常的内存无法存储
2、被涂色的区间相对较多，即未被涂色的区间只占少数
不知道各位高人有没有什么好的解决方法，先谢了。。
1
Select Language