Reversals and Sums

题目描述

给定一个包含 n 个整数的数组，你需要处理下列操作：

输入格式

第一行输入包含两个整数 n 和 m：数组的大小和操作的数量。数组元素的编号为 1,2,$\dots$,n。 下一行包含 n 个整数 $x_1,x_2,\dots,x_n$：数组的内容。 最后有 m 行描述操作。每行包含三个整数 t, a 和 b。如果 $t=1$，你应当将区间从 a 到 b 的子数组反转。如果 $t=2$，你应当计算从 a 到 b 的值的和。

输出格式

对每个 $t=2$ 的操作输出答案。

8 3
2 1 3 4 5 3 4 4
2 2 4
1 3 6
2 2 4

8
9

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le m \le 10^5$ $0 \le x_i \le 10^9$ $1 \le a \le b \le n$

标签: CSES2074|先进技术

来源

CSES2074|先进技术