クエリを逆順に見ていく 1の場合 遅延セグ木で加算を行う 2の場合 見るべきリストの全てについて今のクエリの値とセグ木で加算した値を足す 3の場合 その行の見るべき列のリストに追加する その答えからそれまでに加算した値を引いておく 出力した後のクエリの影響を消す 最後に答えを3のクエリの順に出力する 問題: https…