Codeforces ラウンド #248 (ディビジョン 1)??Nanami の Digital Board_html/css_WEB-ITnose

質問の接続

質問の意味:
n*m 0/1 行列の q 演算には、毎回次の 2 つのタイプがあります: 1) x、y 位置の値を反転する 2) (x, y) を計算する境界を持つ長方形の最大面積
(1?≤?n,?m,?q?≤?1000)

分析:
(x, y) が下境界、h である場合を考える= (x, y) 上記の連続する 1 の最大数。次に、降順列挙の場合、現在の hx については、h (x, ty) が h より大きくならないように、両側で到達できる最も遠い距離を見るだけで済みます。後続の列挙によって取得された両側の距離は前の距離以上であるため、前の両側の距離で列挙を続行します。

れーい