HOMELv008 「走査線(スウィープライン)アルゴリズム」が用いられる代表的な問題はどれか。 2026年4月30日 仮想的な線をスライドさせながら、イベント点ごとに状態を更新して処理する。 木構造における「最小共通祖先(LCA)」を求めるための代表的な手法はどれか。 桁DP(Digit DP)において、状態として管理される典型的なフラグはどれか。