b966: 第 3 題 線段覆蓋長度

b966: 第 3 題 線段覆蓋長度

題 意:

給 定 一 維 數 線 上 一 些 線 段，求 線 段 覆 蓋 長 度。

solve:

首 先，先 照 起 點 位 置 排 序 線 段。

接 下 來，走 訪 所 有 線 段，只 要 下 一 個 線 段 的 起 點 包 含 再 現 在 線 段 的 區 間 內，就 把 現 在 的 終 點 設 為 下 一 個 的 終 點，直 到 下 一 個 不 再 包 含，此 時 就 可 以 $ans += line.end - line.start$。

code: