AGC006

死んだ。
まためっちゃ面白いセットだった。sugim48すごすぎ。

A:流石にやるだけ
B:いきなり難しいconstructive. 実験したらrotate(ans+x-2,ans+x,ans+N) が見つかったのでこれを出力した。D考えてるときに真ん中でa<b<cってなってるなら絶対bが残ることに気づいたのでわざわざこんなことしなくてもよい.
C:期待値なのでそのまま計算していいことには気づいたのに、差分取るのに気づけなかった・・・ Air Pollution という問題がAOJにあるんですけど、それと同じ発想。なんで気づけなかったかなあ・・・
D:全く何もわからなかったんですが、にぶたんと言われたら解ける。こういうのなくしたいなあ(あまりにぶたんして嬉しい形に見えなかったけど、中央値→x以下が2個 みたいな言い換えを考えるとbool値にすると嬉しいことがわかる)
E:二個離れたところのswap+その二個と間の一個が逆向きになる という操作なんだけど、二つの列の転倒数のparityを見ればOKだった.まあなんかflipの場所を変えるのは出来そうだったので多分そうだろうと思ったけどそうなのか。
F:まだなんもわかってない

Cはともかく、D解けないのはダメなので気をつけないと