今日の競プロ(2020/5/4)

第二回 アルゴリズム実技検定 N - ビルの建設

問題

解説AC。これすごい、めっちゃ感動した…。

二次元いもす法（←間に合わない）と ”二次元遅延セグ木”（←やばそう）を足して二で割る。x軸方向の区間加算はいもす法をして、y軸方向の区間加算には遅延セグ木を使う。

提出