問題文 https://atcoder.jp/contests/abc346/tasks/abc346_d 問題概要 $n$ 項からなるバイナリ列 $S = \langle S_1, S_2, \dots, S_n \rangle$ ($S_i \in \{ 0, 1 \}$) が与えられる.$S$ に対し,次の操作を任意回適用できる. コスト $C_i$ かけて $S_i$ を反転する. $S$ の添字 $i$ ($1 \leq i 制約 $2 \leq n \leq 2 \times 10^5$ $1 \leq C_i \leq 10^9$