問題概要 問題 長さNのカッコ列 $a_1,a_2,\cdots,a_n$ が与えられる。これは正しく閉じているとは限らない。各文字は32bit非負整数の重み $b_1,b_2,\cdots,b_n$ を持っている。 カッコ列Sに対して、 $f(S)$ を次のように定義する $S$ が ()を部分文字列として持っているかぎりそれを削除し続ける、その時の最終的な文字列。 $f(S)$はどのindexの文字を残すかまで含めて一意に定まることに注意。 次の $Q$ 個のクエリを処理。 1 x y: $b_x$を $y$ に変更する(問題文には $a_x \to 1 - a_x$ もすると書かれている…