摘要：
There is given the series of n closed intervals [ai; bi], where i=1,2,...,n. The sum of those intervals may be represented as a sum of closed pairwise 阅读全文
摘要：
上图一共有5个区间，分别是[0,2]、[2,4]、[8,11]、[7,11]、[15,18]。如果要求这些区间合并后区间的大小，有两种简单的方法。 方法一：比较每两个区间的范围，如果两个区间有交集，则合并它们。最后所有区间会合并成几个离散的大区间，结果为这些区间大小之和。这种方法的时间复杂度是O(n 阅读全文
摘要：
有两个区间A[a1，b1]， B[a2，b2]，判断这两个区间有没有交集。我们可以分为两种思维来判断： 给你两个区间[a, b]和[c, d]，如果让你求出这两个区间的相交长度，你会怎么做呢？ 不出意外的话，大多数同学就会进行分类讨论，看看那个区间在前，那个区间在后，分两种情况，然后对区间相交还是覆 阅读全文