素集合データ構造
素集合データ構造（そしゅうごうデータこうぞう、英: disjoint-set data structure）は、データの集合を素集合（互いにオーバーラップしない集合）に分割して保持するデータ構造。disjoint sets
see UnionFind
Related Pages
- →ダブリング×連結成分ごとに解けば良い×UnionFind×辺を頂点にして二部グラフ×二部グラフの最大マッチング×根つき木に変換×辺の深さ優先探索×一つ構築せよ問題×端から埋める×floor_sum→
- →僕のatcoderの学び方(〜緑)×僕のatcoderの学び方(〜青)×ARC106×気づきの言語化×結晶化×変形テクニックに名前をつける×行列の半分×二項定理×足し算の順序の変更×概念のハンドル×テストできるスニペットライブラリ×UnionFind×mod_pでの組み合わせ×educational_dp_contest×動的計画法×atcoder_library_practice_contest×AtCoder Library×帰着する力×帰着訓練→
- →アルゴリズム×蟻本×区間スケジューリング×二分探索木×UnionFind×最短路問題×最小全域木×ユークリッドの互除法×ニ分探索×しゃくとり法×半分全列挙×座標圧縮×セグメント木×binary_lndexed_tree×バケット法×平方分割×ビットdp×bitdp×行列累乗×繰り返し二乗法×最大流×最小カット×二部マッチング×一般マッチング×マッチング×辺カバー×安定集合×点カバー×最小費用流×凸包×grundy数×強連結成分分解×2-sat×lca×ダブリング×接尾辞配列×sparse_table×rmq×atcoder→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]