No.235 問題 コード yuki国の町と道は木構造になっている. この木を HL 分解して, パスごとに遅延伝播セグメントツリーで国王のパレード規模の加算を管理する. ただし, 各町には の重みがついているため, 加算もこの重みの合計を見て行う必要がある. この重みの合計およびデフォルトの宿泊費の計算のため, 宿泊費およびコストはパスごとに累積和を取っておく.