题解

思路

对固定行 $i$，把所有满足 $C_j\ge N-R_i+1$ 的列染黑。

做法

由于 $C$ 是 $1$ 到 $N$ 的排列，这样的列恰有 $R_i$ 个，所以每一行的黑格数正确。再看固定列 $j$，满足 $R_i\ge N-C_j+1$ 的行恰有 $C_j$ 个，因此列和也正确。题目保证合法染色唯一，所以这就是目标网格。

于是询问格子 $(r,c)$ 为黑色，当且仅当 $R_r+C_c\ge N+1$。

复杂度

读入排列后对每个询问常数时间判断即可，时间复杂度为 $O(N+Q)$，空间复杂度为 $O(N)$。