区间翻转区间求和（Range Reverse Range Sum）

问题描述

给定一个长度为 $N$ 的整数序列 $a_0, a_1, \dots, a_{N-1}$。
处理 $Q$ 个查询，类型如下：

• 0 l r：将子数组 $a_l, a_{l+1}, \dots, a_{r-1}$ 原地翻转（即变为 $a_{r-1}, a_{r-2}, \dots, a_l$）。
• 1 l r：输出区间和 $\sum_{i=l}^{r-1} a_i$。

约束条件

• $0 \leq N \leq 2 \times 10^5$
• $0 \leq Q \leq 2 \times 10^5$
• $0 \leq a_i \leq 10^9$
• $0 \leq l_j \leq r_j \leq N$

输入

$N\ Q$
$a_0\ a_1\ \cdots\ a_{N-1}$
$t_0\ l_0\ r_0$
$t_1\ l_1\ r_1$
:
$t_{Q-1}\ l_{Q-1}\ r_{Q-1}$

4 5
1 2 3 4
1 1 3
0 2 4
1 0 3
0 4 4
1 0 0

5
7
0