其实感觉非常简单啊。 确定特殊点位置,可以先确定列再确定行。 而确定列可以直接分治,然后判断的话也是非常简单的蛇形构造。 确定列了之后,就可以知道特殊点方向了。 若是左右方向,直接得出坐标;否则可以再来次分治,确定行。 这些判断,询问的构造都非常 \(trivial\)。