首页 > TAG信息列表 > 佛御石
「佛御石之钵 -不碎的意志-」(hard)
来源：Comet OJ - Contest #13 一眼并查集，然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点，又要用并查集维护联通块，于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式，然后 xjb 写了堆合并，调了一会儿交上去喜见 TLE (自闭现场) 挺好「佛御石之钵 -不碎的意志-」(困难版)
题目描述 ※ 简单版与困难版的唯一区别是 n,m,q 的数据范围 给一个n×m 的网格，每个格子里有一个数字，非 00 即 11，行从上往下依次编号为 1, 2⋯,n，列从左往右依次编号为 1,2,⋯,m。 给 qq 次操作，每次给定一个以(x1,y1) 为左上角，(x2,y2) 为右下角的矩形内所有格子Comet OJ - Contest #13 「佛御石之钵 -不碎的意志-」(困难版) 并查集
题意 给一个$ n \times m$ 的网格，每个格子里有一个数字，非 \(0\) 即 \(1\)，行从上往下依次编号为 \(1, 2, \cdots, n\)，列从左往右依次编号为 \(1, 2, \cdots, m\)。 给 \(q\) 次操作，每次给定一个以 \((x_1,y_1)\) 为左上角，\((x_2,y_2)\) 为右下角的矩形内所有格子里的数字都变成 \(1