noshi91 https://blog.hatena.ne.jp/noshi91/ noshi91のメモ https://noshi91.hatenablog.com/ データ構造 概要 以下の 2 種類のクエリを処理します。 と同じ集合の要素を全て列挙します。 時間計算量 を含む集合の要素数 がそれぞれ含まれる集合同士を併合します。 が同じ集合に含まれているとバグりますが検出はできません。 時間計算量 理論 同一集合内のノードを片方向循環リストで数珠つなぎにします。 連結リスト - Wikipedia 実装では配列を用いて、要素 の次の要素を で表現するとよいと思います。 は を行うだけです。 これを こう 実装 Library/union_enumerate.cpp at master · noshi91/Library · GitHub 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoshi91.hatenablog.com%2Fentry%2F2019%2F07%2F19%2F180606" title="素集合の要素の列挙と併合 (単方向循環リスト) - noshi91のメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/noshi91/20190719/20190719175906.jpg Hatena Blog https://hatena.blog 2019-07-19 18:06:06 rich https://noshi91.hatenablog.com/entry/2019/07/19/180606 1.0 100%