This topic created in 4718 days ago, the information mentioned may be changed or developed.
我把问题抽象了下：
给定一个大区间，比方说[0, 2147483648]，现给如下子区间涂色：
[0, 500]
[501, 700]
[1000, 1500]
...
请问到最后未着色的区间有哪些？
题目的一些限制，
1、 区间很大，正常的内存无法存储
2、被涂色的区间相对较多，即未被涂色的区间只占少数
不知道各位高人有没有什么好的解决方法，先谢了。。
给定一个大区间，比方说[0, 2147483648]，现给如下子区间涂色：
[0, 500]
[501, 700]
[1000, 1500]
...
请问到最后未着色的区间有哪些？
题目的一些限制，
1、 区间很大，正常的内存无法存储
2、被涂色的区间相对较多，即未被涂色的区间只占少数
不知道各位高人有没有什么好的解决方法，先谢了。。
 |
1
hadoop May 29, 2013 via Android  1
不出意外请放狗搜线段树
|
 |
2
Gestalt May 29, 2013 1
子区间在10^5内线段树离散化……大概如此了。
好久没做题具体怎么写忘了.讲离散化的文很多的…… |
Select Language