https://atcoder.jp/contests/agc017/tasks/agc017_f で解きます。 左に曲がったら 0, 右に曲がったら 1 として折れ線を 2 進数に変換します。 隣りあった折れ線に対応する整数について、01 の列の累積和を取ったものが、どの index についても右の方が大き…

かなり面白かった + 解説が韓国語しかないということで簡潔に解法をメモっておきます。 概要 木 がある。 で距離 の点の組に辺を張ったグラフ が与えられる。 を 1 つ復元、またはそのような がないことを言え。 制約 かなり取っ掛かりがつきにくくて迷走し…

区間と値を管理する構造体、名付けて Interval Manager を書いてみました。 特殊なアルゴリズムは特に使っていませんが、よく出てくる操作かつバグらせやすいと思い書いてみました。 機能 の値を返す。 区間 を に更新する。 区間 を に更新する。区間と値の…