028 - Cluttered Paper(★4)
2D-imos法
$ (lx,ly) (rx,ry)に1足して、$ (lx,ry) (rx,ly)に1引く
x,y方向に累積和を取ると各マスに何枚重なっているかが求められる
https://atcoder.jp/contests/typical90/submissions/59220953
座圧いらない設定で優しい