用什么算法，最快算出两个时间段的重叠部分呢

[meteor2013]

任意两个时间序列：

比如
A： 3,4,5, 7,8,910, 18,19
B: 4,5, 16,17,18,19,20，

输出
4,5 18,19

[kzzhr]

@meteor2013 所以我说hash嘛。区间数烧内存是小事，关键是需求没那么复杂，就比如现在让你找(1,n)的最大值，你也可以先排个序，问题是没有必要。奥对了，#33也给出了logn的解法，跟线段树时间一样，但是编码复杂度小很多。不过个人觉得还是hash优先。