競プロ マージテクと高さ O(logn) のマージ過程との融合 マージ過程を表す木の高さが $O( \log n)$ であるとき、重要な性質を失わずに二分木に変形できます。 基本テクニック マージ過程を表す木 いくつかの要素が $1$ つになるまでマージされる過程を根付き木で表します... 2022.03.27 競プロ解法解説
競プロ