题解

思路

从最后一次操作向前扫描。

做法

若某一行此前在逆序中已经出现，它的最终颜色已经确定，本次可跳过；否则当前颜色会留在所有尚未确定最终颜色的列上，贡献为 $W$ 减去已确定列数。列操作完全对称，贡献为 $H$ 减去已确定行数。

用两个哈希集合记录已经遇到的行号、列号，并把每次新行或新列的贡献加到相应颜色。未被任何操作覆盖的格子不计入任何颜色。

复杂度

时间复杂度为 $O(Q+C)$，空间复杂度为 $O(Q+C)$。