つくってなぐろ (永続配列/永続Union-Find木/永続セグメント木の作り方と意義、具体例) - Qiita

この記事はみす54代 Advent Calendar 2019の1日目として書かれてます 初めに 永続データ構造はとても強いです 殴れると嬉しいです 永続データ構造のなにが嬉しいかというと、昔のデータにアクセス出来ます これを応用する(時間軸をY軸に見立てて使用する)事で...