負け
■A - Make it Zigzag
公式と違うやり方だけど
最大値後を決める。移動なしor左右に一つ移動
左右に分割し、分割したそれぞれの問題を同様に解く
区間内の最大要素の場所はセグ木で管理すれば良い。
400でセグ木必須とは思えないので多分違うだろうなと思いながら投げたけどAC
■B - Adjacent Chmax
区間dpにしか見えず。
セグ木にのせてO(n^2logn)とかにするんだろうと思うもうまくいかない。
解説読んでAC
yukicoder既出らしいが、恐る恐る見たら解いてない問題で安心した
