区间反转区间求和

【题目描述】

给定一个由 $N$ 个整数构成的序列 $a _ 0, a _ 1, ..., a _ {N - 1}$。

按顺序处理 $Q$ 个如下类型的查询：

• 0 $l$ $r$：将 $a _ l, a _ {l + 1}, \dots, a _ {r - 1}$ 反转。
• 1 $l$ $r$：输出 $\sum _ {i = l} ^ {r - 1} a _ i$。

【输入】

$N$ $Q$
$a _ 0$ $a _ 1$ $\cdots$ $a _ {N - 1}$
$t _ 0$ $l _ 0$ $r _ 0$
$t _ 1$ $l _ 1$ $r _ 1$
$\vdots$
$t _ {Q - 1}$ $l _ {Q - 1}$ $r _ {Q - 1}$

【输出】

对每个 1 $l$ $r$ 查询，输出一行一个整数，表示 $\sum _ {i = l} ^ {r - 1} a _ i$。

【输入样例】

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

【输出样例】

5
7
0

【数据范围】

• $0 \leq N \leq 200000$
• $0 \leq Q \leq 200000$
• $0 \leq a _ i \leq 1000000000$
• $0 \leq l _ j \leq r _ j \leq N$

【来源】

Library Checker（yosupo06） range_reverse_range_sum