33OJ
登录 注册

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

    ID: 20430 远端评测题 2000ms 512MiB 尝试: 0 已通过: 0 显示难度普及+/提高− 上传者: 标签>模拟洛谷原创O2优化洛谷月赛链表

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

背景

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

题目描述

给定三个长度为 nn 的正整数序列 A,B,CA, B, C。

有 mm 个操作,每个操作可能是以下三种之一:

  1. 1 X Y Z:对所有满足 Ai=XA_i = X 的位置 ii,将 BiB_i 修改为 YY,CiC_i 修改为 ZZ。
  2. 2 X Y Z:对所有满足 Bi=XB_i = X 的位置 ii,将 AiA_i 修改为 YY,CiC_i 修改为 ZZ。
  3. 3 X Y Z:对所有满足 Ci=XC_i = X 的位置 ii,将 AiA_i 修改为 YY,BiB_i 修改为 ZZ。

在每次操作之后,你需要输出三个整数:AA 中所有元素的和,BB 中所有元素的和,CC 中所有元素的和。

输入格式

第一行输入两个整数 n,mn, m,表示序列长度和操作次数。

第二行输入 nn 个整数 A1,A2,…,AnA_1, A_2, \dots, A_n。

第三行输入 nn 个整数 B1,B2,…,BnB_1, B_2, \dots, B_n。

第四行输入 nn 个整数 C1,C2,…,CnC_1, C_2, \dots, C_n。

接下来 mm 行,每行四个整数,第一个整数 op∈{1,2,3}op \in \{1, 2, 3\} 表示操作类型,接下来三个整数 X,Y,ZX, Y, Z 表示操作参数。

输出格式

对于每个操作,输出一行三个整数,分别表示操作后 AA 中所有元素的和,BB 中所有元素的和,CC 中所有元素的和。

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 = [1, 2, 1, 3],AA 中所有元素的和为 77 B=[2,1,3,2]B = [2, 1, 3, 2],BB 中所有元素的和为 88 C=[3,3,2,1]C = [3, 3, 2, 1],CC 中所有元素的和为 99

操作 1:1 1 5 5。所有 Ai=1A_i = 1 的位置有 i=1i=1 和 i=3i=3。将 B1,B3B_1, B_3 改为 55,C1,C3C_1, C_3 改为 55。

修改后: A=[1,2,1,3]A = [1, 2, 1, 3],AA 中所有元素的和为 77 B=[5,1,5,2]B = [5, 1, 5, 2],BB 中所有元素的和为 1313 C=[5,3,5,1]C = [5, 3, 5, 1],CC 中所有元素的和为 1414

操作 2:2 2 10 10。所有 Bi=2B_i = 2 的位置有 i=4i=4。将 A4A_4 改为 1010,C4C_4 改为 1010。

修改后: A=[1,2,1,10]A = [1, 2, 1, 10],AA 中所有元素的和为 1414 B=[5,1,5,2]B = [5, 1, 5, 2],BB 中所有元素的和为 1313 C=[5,3,5,10]C = [5, 3, 5, 10],CC 中所有元素的和为 2323

操作 3:3 5 1 1。所有 Ci=5C_i = 5 的位置有 i=1i=1 和 i=3i=3。将 A1,A3A_1, A_3 改为 11,B1,B3B_1, B_3 改为 11。

修改后: A=[1,2,1,10]A = [1, 2, 1, 10],AA 中所有元素的和为 1414 B=[1,1,1,2]B = [1, 1, 1, 2],BB 中所有元素的和为 55 C=[5,3,5,10]C = [5, 3, 5, 10],CC 中所有元素的和为 2323

【数据范围与约定】

本题采用捆绑测试。

对于所有测试数据,保证:

  • 1≤n,m≤1061 \leq n, m \leq 10^6
  • 1≤Ai,Bi,Ci,X,Y,Z≤1061 \leq A_i, B_i, C_i, X, Y, Z \leq 10^6
Subtask 数据范围 分值
1 n,m≤1000n, m \leq 1000 20
2 只有操作 11 30
3 Ai,Bi,Ci,X,Y,Z≤100A_i, B_i, C_i,X,Y,Z \leq 100 10
4 无特殊限制 40