Editor - #603 div2 e
#かっこ列
遅延セグ木 2 本 (TLE, 速くできる?)
()
1 0 0 ... となる
)(
-1 0 0 ... となる
min をとれる遅延セグ木で, 負の数があれば -1
また, 最後が 0 出ないのもだめ
これは, 最後の index だけの query で確かめられる
答えるのは深さの max なので, max の遅延セグ木を用意する
(min の遅延セグ木で, 符号逆の入れるとか)
ソースコード
https://codeforces.com/contest/1263/submission/79147883