以下の内容はhttps://yosupo.hatenablog.com/entry/2015/04/03/025424より取得しました。


今日の典型データ構造4

2次元平面に以下のクエリがQ個飛んでくる

平面は格子点ごとに値を持っていて、全部最初は0

  • 四隅の座標は全部整数のx軸y軸に平行な長方形が与えられるからその中の格子点の値を全部+1
  • 座標が整数の点(つまり格子点)が与えられるからそこの値を求める

座標の範囲は0~1e9
Q=100,000 TLE3sぐらい?

オンラインでも解けるはず




以上の内容はhttps://yosupo.hatenablog.com/entry/2015/04/03/025424より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14