yukicoder contest 471

　A一完。

　AtCoder 創立13周年記念 企業対抗 Team Battleの放送を見ながら考えていたらBが思いつけず、疲れてそのまま撤退。

コンテストへのリンク

No.3184 Make Same

　解法ツイートを見てAC。

　クエリの30回ってbitの長さくらいだね、とは思ったはずなのに、思いつけなかったのはダメ。

No.3185 Three Abs

　自力AC。

　いわゆる耳DPですね。これはすんなり解けました。

No.3187 Mingle

　hamamuさんの解法ツイートを見てAC。

　もらうDPで二乗になるのを配るDPにすると区間加算になるとは気付けなかった。

　さらに、どのような区間になるのか？　という部分でも結構困った。実験したり、式を書いたりしてなんとか理解し、AC。

　実装には双対セグ木を使いました。