考え方 回答例 考え方すべての点の組み合わせをみて，隣接しているものをUnionFind（UnionFind木 - 競プロはじめました）でマージすれば良い．2点$(x_{1}, y_{1}), (x_{2}, y_{2})$の隣接条件は\begin{aligned} \begin{cases} \, \max(|x_{1} - x_{2}|, |y_{…

考え方 回答例 考え方$i$軸のうち，どの$j$座標にもルークが含まれないのは1つだけである．したがって，「$(A, B, 1, N)$を聞いたときに$B - A - 1$が帰って来ること」が「$A \leq X \leq B$」の必要十分条件である．よって，二分探索で$X$を求めることがで…