gyouzasushi’s diary

競プロとか

2020-05-05から1日間の記事一覧

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

第二回 アルゴリズム実技検定 N - ビルの建設 問題 解説AC。これすごい、めっちゃ感動した…。 二次元いもす法(←間に合わない)と ”二次元遅延セグ木”(←やばそう)を足して二で割る。x軸方向の区間加算はいもす法をして、y軸方向の区間加算には遅延セグ木を…