HOMELv010 「Centroid Decomposition（重心分解）」を木に対して行った際、再帰の深さはどの程度になるか。 2026年4月30日 各ステップでサイズが半分以下になる重心を選ぶため、分割の深さは対数オーダーとなる。 「Manacherのアルゴリズム」が線形時間で求めるものはどれか。 「Link-Cut Tree」がサポートする動的な操作はどれか。
