这是一个创建于 4207 天前的主题，其中的信息可能已经有所发展或是发生改变。
我把问题抽象了下：
给定一个大区间，比方说[0, 2147483648]，现给如下子区间涂色：
[0, 500]
[501, 700]
[1000, 1500]
...
请问到最后未着色的区间有哪些？
题目的一些限制，
1、 区间很大，正常的内存无法存储
2、被涂色的区间相对较多，即未被涂色的区间只占少数
不知道各位高人有没有什么好的解决方法，先谢了。。
给定一个大区间，比方说[0, 2147483648]，现给如下子区间涂色：
[0, 500]
[501, 700]
[1000, 1500]
...
请问到最后未着色的区间有哪些？
题目的一些限制，
1、 区间很大，正常的内存无法存储
2、被涂色的区间相对较多，即未被涂色的区间只占少数
不知道各位高人有没有什么好的解决方法，先谢了。。
 |
1
hadoop 2013-05-29 01:12:28 +08:00 via Android  1
不出意外请放狗搜线段树
|
 |
2
Gestalt 2013-05-29 01:14:41 +08:00 1
子区间在10^5内线段树离散化……大概如此了。
好久没做题具体怎么写忘了.讲离散化的文很多的…… |
Select Language