AtCoder 黄色diff ABC-G スライド最小値 Cartesian木 ある値を固定して考える 制約:数値が10^6以下 ヒストグラム内の極大長方形の列挙 stack 左右からそれぞれ走査する 二次元グリッド 最大スコア 制約条件:長方形領域 データ構造テク：横方向や縦方向の情報を整理する データ構造テク：前処理 絶対値やminを扱う問題 極大なものを考える そのまま覚えたいシンプル設定の中堅以上の典型問題 区間 考察テク:最大値や最小値に着目する ヒストグラム AtCoder575点 操作をstackを用いて高速化する 最適化問題 NoviSteps3D