yukicoder contest 282

　ABの二完でした。

コンテストへのリンク

No.1391 ±1 Abs Sum

　解説AC。

・$x=A_i$のいずれかで最小値を取る

・$B_j=1$とすべきのは連続な区間で、Lを変化させたときは連続的に（つまり、凸に）変化しそう。

　なので、三分探索によりACした。

　ただ、そもそも、xとLを決めたときの答えは累積和を使えばO(1)で求まることに気付いていなかった気がする。そこは押さえた上で考えないと。