区間への加算と和の計算がO(log(n))できるセグメント木が良く分からなかったので、図に書いてみた。 (普通のセグメント木はある要素への加算と和の計算がO(log(n))である。)
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。