#かっこ列 stack 2 本 ソースコード https://codeforces.com/contest/1263/submission/79348572 遅延セグ木 2 本 (TLE, 速くできる?) () 1 0 0 ... となる )( -1 0 0 ... となる min をとれる遅延セグ木で, 負の数があれば -1 また, 最後が 0 出ないのもだめ…

bi が x (= bi + 1) になったとする 上に凸な曲線で, x = 1/2 で最大値をとる x ≥ 1 で減少する 貪欲に n つから一番大きな が得られる i を探すのを k 回する は減少するだけだから貪欲に大きいのをとっていい 一番大きいのを取らなかったら, 一番大きいの…