2024-03-03から1日間の記事一覧
TL;DR SegmentTreeはモノイドが扱えるデータ構造だという理解をしていたが、モノイドではなく半群を扱えるデータ構造だと理解した方が良いのではないかと考えている。 前提知識 半群とモノイドについて まず半群とモノイドについて整理する。 半群 結合法則…
TL;DR SegmentTreeはモノイドが扱えるデータ構造だという理解をしていたが、モノイドではなく半群を扱えるデータ構造だと理解した方が良いのではないかと考えている。 前提知識 半群とモノイドについて まず半群とモノイドについて整理する。 半群 結合法則…