HOMELv008 木構造における「最小共通祖先(LCA)」を求めるための代表的な手法はどれか。 2026年4月30日 2^k個上の親を記録しておくことで、任意のペアの共通祖先をO(log N)で求める。 中国剰余定理(CRT)が解く問題の種類はどれか。 「走査線(スウィープライン)アルゴリズム」が用いられる代表的な問題はどれか。