NOMURA プログラミングコンテスト2022 (AtCoder Beginner Contest 253) F - Operations on a Matrix (500)
クエリを逆順に見ていく
1の場合
遅延セグ木で加算を行う
2の場合
見るべきリストの全てについて今のクエリの値とセグ木で加算した値を足す
3の場合
その行の見るべき列のリストに追加する
その答えからそれまでに加算した値を引いておく
出力した後のクエリの影響を消す
最後に答えを3のクエリの順に出力する
問題:
https://atcoder.jp/contests/abc253/tasks/abc253_f
提出:
https://atcoder.jp/contests/abc253/submissions/32039384
#NOMURAプログラミングコンテスト2022
#500pt
#F
#ABC253
#NOMURAプログラミングコンテスト
#ABC
#AtCoder
#遅延セグ木
#逆向き