操作:ペイント
AtCoder
AtCoder450点
ABC-E
水色diff
NoviSteps1D
セグメント木
遅延評価セグメント木
セグメント木上の二分探索
操作
操作:ペイント
クエリ処理問題
Union-Find
setの上手な使い方
連想配列(setやmap)
計算量改善：setやmapの活用
一次元グリッド
操作:上書き
操作:区間
色に関する問題
データ構造テク：差分更新
遅延評価セグメント木と、その max_right, min_left で殴った！ 問題へのリンク 問題概要 マス が一列に並んでいて、それぞれ色 で塗られている。次の 回のクエリに答えよ。 クエリタイプ 1：マス と色 が指定されるので、マス から始めて「いまいるマスと同…
