Union-Findにおいて、木の高さを低く保つ工夫を何と呼ぶか。

2026年4月30日

Find操作の際に辿ったノードを直接根に繋ぎ変えることで、その後の操作を高速化する。

32ビット符号付き整数の最大値（約21億）を超える可能性がある計算で使うべき型は（C++）。

マージソートの「マージ（統合）」フェーズで、2つのソート済み配列を合わせる計算量はどれか。