2024.9.25校测
T1
题目描述
给你一个序列：\(a_1, a_2, a_3, \dots, a_n\)，有 \(m\) 个操作，操作如下：
-
modify l r x，将区间 \([l, r]\) 中的每个数修改为 \(x\)。 -
change l r x，将区间 \([l, r]\) 中的每个数加上 \(x\)。 -
query l r，询问区间 \([l, r]\) 中的和。
输入格式
第 \(1\) 行 \(2\) 个整数：\(n, m\)，表示序列长的和操作数。
第 \(2\) 行 \(n\) 个整数：\(a_1, a_2, a_3, \dots, a_n\)，表示初始序列。
接下来 \(m\) 行，每行是上面三种操作中的一种。
输出格式
对于每个询问操作，输出其结果。
输入样例
3 3
1 2 3
change 1 3 2
modify 3 3 3
query 1 3
输出样例
10
数据规模