AtCoder Beginner Contest 453 G - Copy Query 完整题解一、题目完整信息1. 题目大意我们有N 个数组，每个数组长度都是M，一开始所有数组全部元素都是 0。接下来有Q 次操作，一共三种操作：1 X Y：把数组 X完全复制成数组 Y（X 变成和 Y 一模一样）。2 X Y Z：把数组 X 的第 Y 个位置修改成 Z。3 X L R：询问数组 X 中下标 L 到 R 的区间总和，输出答案。数据范围很大： N, M, Q 都可以到 2e5 级别。 所以暴力开数组、暴力复制一定会超时。2. 样例输入2 3 6 2 1 2 10 3 1 1 3 1 2 1 2 2 3 20 3 1 1 3 3 2 1 33. 样例输出10 10 304. 样例解释一开始数组 1、2 都是 [0,0,0]。操作 2 1 2 10：数组 1 变成 [0,10,0]。查询 1 号数组 1~3 和：0+10+0 = 10。把数组 2 复制成数组 1 → 数组 2 现在也是 [0,10,0]。修改数组 2 第 3 位为 20 → 数组 2：[0,10,20]。再查数组 1：没变，还是 10。查数组 2：0+10+20