シンボル
| データ | ||
|---|---|---|
| 重なりの数 | 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] | |
線分を追加する
累積和をとる