區間求差

給定N個區間[S1, E1], [S2, E2], ... [SN, EN]，求這些區間並集的長度。 這道題通常的解法是，我們把這N個區間的2N個端點從左到右排列在數軸上P1, P2, ... P2N。並且如果一個點Pi是原區間的左端點，我們就把它標記成綠色；如果是右端點，就標記成藍色。 值得注意的是這2N個點中可能存在重合的點。比如假設有兩個區間[1, 3]和[3, 5]，那麼在3這個位置上就同

>>阅读原文<<