乱人伦 国语对白海角社区,五月激情丁香婷婷综合中文字幕,欧美伊人婷婷久久五月综合,亚洲精品无amm毛片,亚洲男人第一无码AV网站,国产日韩欧美丝袜一区二区,亚洲一区精品在线观看

Rooks Defenders(二分)-彩帝彩票APP下载软件

Rooks Defenders(二分)

2026-01-16 07:46:37投稿人:亞洲杯彩票(合肥)有限公司圍觀1163 評論

Rooks Defenders(二分)

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

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

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

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