本题的题面写的极其不清楚。为了造福后人,这里给出一份简要题意:
- 给定一张 n×m 的网格,每个格子里写了一个字符,字符集为 O.+-|。
- . 字符所代表的位置已经被删除(也就是说,这个网格是残缺的)。
- 令 (x,y) 表示第 x 行第 y 列的格子。若格子 (x,y) 和 (x,y+1) 都存在,并且这两个格子中的字符都不是 |,那么它们之间有一条边;若格子 (x,y) 和 (x+1,y) 都存在,并且这两个格子中的字符都不是 -,那么它们之间有一条边。
- 定义这张网格的权值为至少包含一个 O 的连通块个数。
你需要支持以下两种操作:
- 修改某一个位置的字符。
- 给定两个整数 l,r(l≤r),你需要求出第 l 行到第 r 行的子网格的权值。