P9023 [CCC 2021 J5/S2] Modern Art

题目描述

维护一个 $01$ 矩阵,初始矩阵全为 $0$。 每次操作会将一行或一列反转($0$ 变成 $1$,$1$ 变成 $0$)。 输出最后有多少个 $1$。

输入格式

第一行 $M$,表示矩阵行数。 第二行 $N$,表示矩阵列数。 第三行 $K$,表示操作个数。 接下来 $K$ 行,每行一个字符与一个数字。字符为 `R` 则表示操作某一行,`C` 表示一列。数字表示哪一行或哪一列。

输出格式

一行一个数字,表示最终 $1$ 的个数。

说明/提示

样例解释: ``` 011 01000 100 01000 100 10111 10111 ``` $$M\times N\leq 5000000,K\leq 1000000$$ 译自 [CCC2021 J5/S2](https://cemc.math.uwaterloo.ca/contests/computing/past_ccc_contests/2021/ccc/juniorEF.pdf)。