P17763 「奶龙OI」Round 3 - 建筑大佬

管理不同颜色的羊毛是一件难事。

给定三个长度为 $n$ 的正整数序列 $A, B, C$。 有 $m$ 个操作，每个操作可能是以下三种之一： 1. `1 X Y Z`：对所有满足 $A_i = X$ 的位置 $i$，将 $B_i$ 修改为 $Y$，$C_i$ 修改为 $Z$。 2. `2 X Y Z`：对所有满足 $B_i = X$ 的位置 $i$，将 $A_i$ 修改为 $Y$，$C_i$ 修改为 $Z$。 3. `3 X Y Z`：对所有满足 $C_i = X$ 的位置 $i$，将 $A_i$ 修改为 $Y$，$B_i$ 修改为 $Z$。 在每次操作之后，你需要输出三个整数：$A$ 中所有元素的和，$B$ 中所有元素的和，$C$ 中所有元素的和。

第一行输入两个整数 $n, m$，表示序列长度和操作次数。 第二行输入 $n$ 个整数 $A_1, A_2, \dots, A_n$。 第三行输入 $n$ 个整数 $B_1, B_2, \dots, B_n$。 第四行输入 $n$ 个整数 $C_1, C_2, \dots, C_n$。 接下来 $m$ 行，每行四个整数，第一个整数 $op \in \{1, 2, 3\}$ 表示操作类型，接下来三个整数 $X, Y, Z$ 表示操作参数。

对于每个操作，输出一行三个整数，分别表示操作后 $A$ 中所有元素的和，$B$ 中所有元素的和，$C$ 中所有元素的和。

#### 【样例解释 #1】 初始： $A = [1, 2, 1, 3]$，$A$ 中所有元素的和为 $7$ $B = [2, 1, 3, 2]$，$B$ 中所有元素的和为 $8$ $C = [3, 3, 2, 1]$，$C$ 中所有元素的和为 $9$ **操作 1**：`1 1 5 5`。所有 $A_i = 1$ 的位置有 $i=1$ 和 $i=3$。将 $B_1, B_3$ 改为 $5$，$C_1, C_3$ 改为 $5$。 修改后： $A = [1, 2, 1, 3]$，$A$ 中所有元素的和为 $7$ $B = [5, 1, 5, 2]$，$B$ 中所有元素的和为 $13$ $C = [5, 3, 5, 1]$，$C$ 中所有元素的和为 $14$ **操作 2**：`2 2 10 10`。所有 $B_i = 2$ 的位置有 $i=4$。将 $A_4$ 改为 $10$，$C_4$ 改为 $10$。 修改后： $A = [1, 2, 1, 10]$，$A$ 中所有元素的和为 $14$ $B = [5, 1, 5, 2]$，$B$ 中所有元素的和为 $13$ $C = [5, 3, 5, 10]$，$C$ 中所有元素的和为 $23$ **操作 3**：`3 5 1 1`。所有 $C_i = 5$ 的位置有 $i=1$ 和 $i=3$。将 $A_1, A_3$ 改为 $1$，$B_1, B_3$ 改为 $1$。 修改后： $A = [1, 2, 1, 10]$，$A$ 中所有元素的和为 $14$ $B = [1, 1, 1, 2]$，$B$ 中所有元素的和为 $5$ $C = [5, 3, 5, 10]$，$C$ 中所有元素的和为 $23$ #### 【数据范围与约定】 **本题采用捆绑测试**。 对于所有测试数据，保证： - $1 \leq n, m \leq 10^6$ - $1 \leq A_i, B_i, C_i, X, Y, Z \leq 10^6$ | Subtask | 数据范围 | 分值 | | :---: | :--- | :---: | | 1 | $n, m \leq 1000$ | 20 | | 2 | 只有操作 $1$ | 30 | | 3 | $A_i, B_i, C_i,X,Y,Z \leq 100$ | 10 | | 4 | 无特殊限制 | 40 |