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

Rooks Defenders(二分)-众博体育软件

Rooks Defenders(二分)

2026-01-19 22:32:28投稿人:東方體育在線直播(寧德)有限公司圍觀7799263 評論

Rooks Defenders(二分)

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

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

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

思路:維護沒有被地雷覆蓋的行和列。對于每次查詢 ,如果在對應范圍內(nèi),存在至少一個沒有被覆蓋的行 ,和至少一個沒有被覆蓋的列,則說明子矩陣沒有被覆蓋。否則 ,說明矩陣被完全覆蓋