Codeforces Round #669 (Div. 2) D. Discrete Centrifugal Jumps

この問題難しくね？
ちょっと理解が足りてないのでふわっとした説明になってます。

気づき

min max の要素数が小さいのなら場合分けをしてみる（今回は4パターン）
場合分けをすることで、インデックス $i$ に対して、移動できる位置を（場合分けの条件下で）1つに限定できる

……どうやって思いつくんでしょうね？
いろいろ手を動かすと、下に凸なビル群で、移動する両端のインデックスを $l$ , $r$ と置いたとき、 $l$ からの移動先が $r$ 一つに限定できるパターンと、 $l$ から $r$ の間に $m$ が存在して、 $l$ から $m$ へと移動できて、 $l$ からの移動先が一つに定まらいパターンがあることがわかる。
どういったときに $l$ からの移動先を一つに限定できるかというと、
$a_l < a_r$ かつ $max (a_{l+1}...a_{r-1}) < a_l$ のときに、 $l$ から移動先は $r$ 唯一に定まる。
( $\because$ $max (a_{l+1}...a_{r-1}) < a_l$ なので、 $a_l$ 以上は存在しない)
逆に、 $a_l > a_r$ かつ $max (a_{l+1}...a_{r-1}) < a_r$ のとき、 $l$ からの移動先は $l+1...r-1$ の間に存在し得る。（ $\because$ $l < m < r$ にたいして、 $a_l > a_m$ かつ $max (a_{l+1}...a_{m-1}) < a_m$ 　が存在できる）
このとき、視点を変えることで、問題をシンプルにすることができる。つまり、 $l$ から $r$ への移動ではなく、 $r$ へ移動してくる移動元を考える。すると、 $a_l > a_r$ のとき、 $r$ へ移動してくる移動元は $l$ の唯一に定まる。