https://codeforces.com/contest/869/problem/E

題意：

給一個(gè)n*m個(gè)格子，3種操作，每次給出左上和右下2個(gè)點(diǎn)的坐標(biāo)。

操作1表示對點(diǎn)1和點(diǎn)2構(gòu)成的矩形上加一個(gè)框，

操作2表示把這個(gè)位置的框刪除，

操作3表示查詢2個(gè)點(diǎn)是否連通（沒有被框隔開）

思路：

二維區(qū)間可以想到的是二維樹狀數(shù)組。

取每個(gè)框的4個(gè)坐標(biāo)值hash取值x，用來標(biāo)記這個(gè)框?？虿煌?，hash取值x必然不同。

只有框內(nèi)二維樹狀數(shù)組值為x。

兩點(diǎn)的query值相同，則表示兩點(diǎn)沒有穿越矩形邊界