背景
管理不同颜色的羊毛是一件难事。
题目描述
给定三个长度为 n 的正整数序列 A,B,C。
有 m 个操作,每个操作可能是以下三种之一:
1 X Y Z:对所有满足 Ai=X 的位置 i,将 Bi 修改为 Y,Ci 修改为 Z。
2 X Y Z:对所有满足 Bi=X 的位置 i,将 Ai 修改为 Y,Ci 修改为 Z。
3 X Y Z:对所有满足 Ci=X 的位置 i,将 Ai 修改为 Y,Bi 修改为 Z。
在每次操作之后,你需要输出三个整数:A 中所有元素的和,B 中所有元素的和,C 中所有元素的和。
输入格式
第一行输入两个整数 n,m,表示序列长度和操作次数。
第二行输入 n 个整数 A1,A2,…,An。
第三行输入 n 个整数 B1,B2,…,Bn。
第四行输入 n 个整数 C1,C2,…,Cn。
接下来 m 行,每行四个整数,第一个整数 op∈{1,2,3} 表示操作类型,接下来三个整数 X,Y,Z 表示操作参数。
输出格式
对于每个操作,输出一行三个整数,分别表示操作后 A 中所有元素的和,B 中所有元素的和,C 中所有元素的和。
4 3
1 2 1 3
2 1 3 2
3 3 2 1
1 1 5 5
2 2 10 10
3 5 1 1
7 13 14
14 13 23
14 5 23
提示
【样例解释 #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。所有 Ai=1 的位置有 i=1 和 i=3。将 B1,B3 改为 5,C1,C3 改为 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。所有 Bi=2 的位置有 i=4。将 A4 改为 10,C4 改为 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。所有 Ci=5 的位置有 i=1 和 i=3。将 A1,A3 改为 1,B1,B3 改为 1。
修改后:
A=[1,2,1,10],A 中所有元素的和为 14
B=[1,1,1,2],B 中所有元素的和为 5
C=[5,3,5,10],C 中所有元素的和为 23
【数据范围与约定】
本题采用捆绑测试。
对于所有测试数据,保证:
- 1≤n,m≤106
- 1≤Ai,Bi,Ci,X,Y,Z≤106
| Subtask |
数据范围 |
分值 |
| 1 |
n,m≤1000 |
20 |
| 2 |
只有操作 1 |
30 |
| 3 |
Ai,Bi,Ci,X,Y,Z≤100 |
10 |
| 4 |
无特殊限制 |
40 |