セグメント木を勉強する時に見るサイト一覧
人類ならセグメントツリーを勉強する機会があると思います。しかし私は蟻本を見ても分からなかったので、以下のサイトを見て勉強しました。後の自分のためにまとめておきます。
C++でもPythonでも大丈夫です。
セグ木ってなに?という人
セグ木ってなに?という人はこのページが分かりやすいです。モノイドというものが出てきますが、単位元の概念などは重要なので頑張って読んでください。すごい丁寧です。
beet-aizu.hatenablog.com
実際にどうやって実装するの?
実装について一番分かりやすかったのは次のサイトです。完全二分木の親ノードと子ノードのインデックスの関係にさえ馴染めばそこまで難しくないと感じられそうです。これも丁寧。
tsutaj.hatenablog.com