BIT
問題(外部リンク) http://poj.org/problem?id=2155 実装の概要 A[x, y]が1か0かは、A[x, y]が何回長方形の内部に入ったかで判断することができます。 ただ、長方形内の全ての点を塗りつぶすように数え上げると間に合いません。 そこで、長方形の左上の座標…
問題(外部リンク) http://poj.org/problem?id=2155 実装の概要 A[x, y]が1か0かは、A[x, y]が何回長方形の内部に入ったかで判断することができます。 ただ、長方形内の全ての点を塗りつぶすように数え上げると間に合いません。 そこで、長方形の左上の座標…