题解 网格图构造题
神仙题
首先 \(b=1\) 的部分分可以构造一个任意两点间可达的图
然后发现 \(min(n, m)\leqslant 2\) 时极其复杂
所以我们当它不存在好了
然后口胡一下正解：
发现若要不连通，一定要用一行或一列一样的选法分开
然后问题变为给一些区间，要求区间中全 0 或存在 1
令 \(f_{i, 0/1}\) 为到位置 \(i\)，这个位置填 0/1 时的最后一个 1 的最大值
对于每个存在 1 的区间 check \(max(f_{r, 0}, f_{r, 1})\geqslant l\) 即可
然后需要根据 \(n, m\) 的奇偶加一些相邻两个位置不能同时选 1 之类的限制
再分行，列考虑一下 即 可
还需要特判 b=1 的情况（这时找不到用来划分的行列）
代码就咕了（理直气壮
