国产毛多水多高潮高清,久热这里只有精品视频6,国内精品久久久久久久久电影网,国产男同志CHINA69,精品999日本久久久影院,人人妻人人澡人人爽人人精品,亚洲中文无码永久免

Rooks Defenders(二分)-Q9电玩官网首页

Rooks Defenders(二分)

2026-01-18 19:12:30投稿人:熱門(mén)高頻彩競(jìng)彩APP下載(瓊海)有限公司圍觀275963 評(píng)論

Rooks Defenders(二分)

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

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

  • 往矩陣埋一顆地雷,保證對(duì)應(yīng)的點(diǎn)之前不存在地雷 。
  • 往矩陣挖掉一個(gè)顆地雷,保證對(duì)應(yīng)的點(diǎn)之前存在地雷 。
  • 查詢(xún)子矩陣是否所有點(diǎn)都被地雷覆蓋 。一個(gè)點(diǎn)(x,y)被地雷覆蓋 ,當(dāng)且僅當(dāng)至少存在一個(gè)地雷(a,b),使得x==a或y==b 。即至少存在一個(gè)地雷和它同行或同列 。

思路 :維護(hù)沒(méi)有被地雷覆蓋的行和列。對(duì)于每次查詢(xún) ,如果在對(duì)應(yīng)范圍內(nèi)  ,存在至少一個(gè)沒(méi)有被覆蓋的行