C语言区间计算
挺简单的功能:允许两个操作,add(min,max)和del(min,max),一开始区间内为空,每个操作后算出区间内的集合,要求能自动合并、拆分集合。例如: 操作1:add(1,7) 区间内的集合:(1,7)
操作2:add(9,10) 区间内的集合:(1,7)、(9,10)
操作3:del(3,5) 区间内的集合:(1,2)、(6,7)、(9,10)
操作4:add(3,8) 区间内的集合:(1,10)
整个区间的值可能会在(1,2^30)之间,所以不能用“位的与、或”来表示区间有效值的算法。
最好有C源码!