今日の典型データ構造4

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

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

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

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

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