左からLとして置換している最中の場合と終了している場合での最小値を求めておく 全ての位置について上で求めた最小値とその右を全てRにした場合の値を足した値を求めて最小値なら更新する 問題: https://atcoder.jp/contests/abc263/tasks/abc263_d 提出: https://atcoder.jp/contests/abc263/submissions/33820