Rooks Defenders（二分）

題目 https://codeforces.com/contest/1679/problem/C

題意  ：給定一個(gè)的矩陣 ，有三種操作

• 往矩陣埋一顆地雷，保證對(duì)應(yīng)的點(diǎn)之前不存在地雷。
• 往矩陣挖掉一個(gè)顆地雷，保證對(duì)應(yīng)的點(diǎn)之前存在地雷 。

• 查詢子矩陣是否所有點(diǎn)都被地雷覆蓋 。一個(gè)點(diǎn)(x,y)被地雷覆蓋，當(dāng)且僅當(dāng)至少存在一個(gè)地雷(a,b)，使得x==a或y==b。即至少存在一個(gè)地雷和它同行或同列 。

思路：維護(hù)沒(méi)有被地雷覆蓋的行和列 。對(duì)于每次查詢 ，如果在對(duì)應(yīng)范圍內(nèi)，存在至少一個(gè)沒(méi)有被覆蓋的行，和至少一個(gè)沒(méi)有被覆蓋的列  ，則說(shuō)明子矩陣沒(méi)有被覆蓋。否則，說(shuō)明矩陣被完全覆蓋
。詳見(jiàn)代碼