noshi91のメモ
id:noshi91
top tree 概要
概要 niuez.hatenablog.com top tree の記事が出ていたので、あまり触れられていない部分を補足していくモチベーションで書きました。 segment tree を知らないと読んでもあまり面白くないと思います。 link cut tree を知っていれば分かりやすいです。 その手のデータ構造の問題のネタバレをいくらか含んでいます。 概念 …