Range Queries and Copies

题目描述

你的任务是维护一个数组列表，该列表最初只有一个数组。你需要处理以下类型的查询：

输入格式

第一行输入包含两个整数 n 和 q：数组大小和查询数量。 下一行包含 n 个整数 t_1,t_2,$\ldots$,t_n：数组的初始内容。 最后有 q 行描述查询。每行的格式为以下之一："1 k a x"、"2 k a b" 或 "3 k"。

输出格式

对于每个求和查询输出答案。

5 6
2 3 1 2 5
3 1
2 1 1 5
2 2 1 5
1 2 2 5
2 1 1 5
2 2 1 5

13
13
13
15

提示

$1 \le n, q \le 2 \cdot 10^5$ $1 \le t_i, x \le 10^9$ $1 \le a \le b \le n$

标签: CSES1737|区间查询

来源

CSES1737|区间查询