2022-05-10から1日間の記事一覧

矩形加算・矩形和取得クエリ

はじめに 次のような問題を考えましょう。 問題 (Rectangle Add Rectangle Sum) 整数 $x, y$ に対して、$2$ 次元平面上の矩形領域 $[x, x + 1) \times [y, y + 1)$ をマス $(x,y)$ とよぶ。初め、全てのマスの重みは $0$ である。整数 $x, y$ に対して、マス…