一維累積和 | 會動的演算法

符號表示

資料
重疊的線段數A

新增線段
線段放進來時, 起點座標陣列值加 1。A[b]++
線段放進來時, 終點座標陣列值減 1。A[e]--
計算累積和
由陣列前端開始,逐一累加元素。A[i] ← A[i] + A[i-1]

演算法動畫

新增線段
一維累積和 | 新增線段

計算累積和
一維累積和 | 計算累積和