概要 N次正方行列があり，初期状態ではすべての成分が0である． T個のクエリが来て，内容は (x1,y1),(x2,y2)で定まる矩形領域に反転操作を行う． (x1,y1)の成分を答える である． 解法 2次元のBITを用意する．これは，(1,1),(x,y)によって定まる矩形領域の値…