区間に辺を貼る一般的なテクニック from CuriousFairy315 実際にこの手法が使える練習問題 D - Shortest Path on a Line参考記事実際にセグ木式の実装例が乗っています
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。