符號表示
資料 | ||
---|---|---|
重疊的線段數 | A |
新增線段 | ||
---|---|---|
線段放進來時, 起點座標陣列值加 1。 | A[b]++ | |
線段放進來時, 終點座標陣列值減 1。 | A[e]-- | |
計算累積和 | ||
由陣列前端開始,逐一累加元素。 | A[i] ← A[i] + A[i-1] |
演算法動畫
新增線段
計算累積和
資料 | ||
---|---|---|
重疊的線段數 | A |
新增線段 | ||
---|---|---|
線段放進來時, 起點座標陣列值加 1。 | A[b]++ | |
線段放進來時, 終點座標陣列值減 1。 | A[e]-- | |
計算累積和 | ||
由陣列前端開始,逐一累加元素。 | A[i] ← A[i] + A[i-1] |
新增線段
計算累積和