解説の解法 オイラーツアーで解く クエリを配列の連続する範囲に対するクエリにできるのでセグ木とかが使えるようになる 根から見ていって各辺の入る順番と出る順番を記録する 辺のコストを和を取れるセグ木に乗せる コストは上に戻るタイミングでは反転して入れる 点の深さとインデックスを最小値を取れるセグ木に乗せる …