#seg tree #BIT #pbds問題 n 点と, その位置, 速度が与えられる. すべての点の組み合わせで, その最小距離の合計を答える. ある時刻の, 距離の合計の最小値を答えるのではないことに注意.2 つの点が出会わないのであれば, 最初の距離の差 出会うなら, 0 ダブ…

#tree 一番浅い leaf とは, 5 のこと (root を除く) 上の図で, leaf で, 一番浅いのから上に上げる理由は, もともと chain で, 下の方が詰まりやすいから 一番右の図で, 4 を上げたら 2 の子が 3 つになる 親の親に移動するのではない 深さが 2 小さい頂点に…