操作:加算
NoviSteps2D
AtCoder
AtCoder550点
ABC-F
青色diff
【問題集】遅延評価セグメント木
遅延評価
遅延評価セグメント木
セグメント木
クエリ処理問題
データ構造
クエリ:区間更新
操作:区間
操作:加算
積の和に関する問題
取得:総和
数列
中堅以上の典型要素を詰め合わせた教育的問題
取得:区間
平方分割
数学(代数)
式変形
maspy さんの次のツイートがすべて!! F(cnt,sum) という組と定数加算作用が遅延セグ木にのるというのはよく知られていると思いますが、これは要素に対する (0乗和, 1乗和) と解釈できて、組 (0,1,...,k 乗和) などに一般化できます。今回は要素 (x,y) に対…
そのまま覚えたい典型問題
二次元いもす法
二次元累積和
【問題集】二次元累積和
累積和
いもす法
NoviSteps2Q
鉄則本
鉄則本B問題
鉄則本★4
AtCoder
クエリ処理問題
操作:長方形領域
操作:加算
各kに対して
二次元グリッド
被覆
N個の長方形の問題
制約条件:長方形領域
バケット
二次元いもす法の練習問題 問題へのリンク 問題概要 二次元平面上に 枚の長方形の紙がある。 枚目の紙の左下の座標は であり、右上の座標は である。 紙に覆われている部分の面積を求めよ。 制約 考えたこと 二次元いもす法の練習。 github.com コード #incl…
二次元いもす法! 問題へのリンク 問題概要 のグリッドにおいて、 日間雪が降った。 日目には、マス を左上とし、 を右上とする長方形領域に雪が 1 cm だけ降った (溶けないとする)。 最終的な各マスの積雪量を求めよ。 制約 解法 二次元いもす法をします。…
これは A07 と大体一緒ですね! 問題へのリンク 問題概要 あるコンビニは時刻 0 に開店し、時刻 に閉店する。 人の従業員が働いていて、従業員 は時刻 に出勤して、時刻 に退勤する。 について、時刻 に何人の従業員が働いているかを求めよ。 制約 解法 gith…