AT_abc425_c.[ABC425C] Rotate and Sum Query

给你一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$。

现在需要按顺序处理 $Q$ 个查询。查询有两种类型，格式如下：

• 1 c：将序列 $A$ 的第一个元素移动到序列末尾，重复 $c$ 次。
• 2 l r：输出 $\displaystyle \sum_{i=l}^r A_i$ 的值。

输入从标准输入给出，格式如下：

$N$ $Q$ $A_1$ $A_2$ $\ldots$ $A_N$ $\text{query}_1$ $\text{query}_2$
$\vdots$
$\text{query}_Q$

每个查询 $\text{query}_i$ 有如下两种格式之一：

$1$ $c$

$2$ $l$ $r$

对于每个第二种类型的查询，按照出现顺序输出查询结果，每个结果占一行。

样例说明 1

对每个查询的处理如下：

• 第一个查询：$A_1+A_2+A_3=3+1+4=8$，输出 $8$。
• 第二个查询：$A=(3,1,4,5)$ 变为 $A=(1,4,5,3)$。
• 第三个查询：$A_2+A_3=4+5=9$，输出 $9$。

数据范围

• $1\le N\le 2\times 10^5$
• $1\le Q\le 2\times 10^5$
• $1\le A_i \le 10^9$
• $1\le c\le N$
• $1\le l\le r \le N$
• 至少存在一次第二种类型的查询。
• 所有输入均为整数。

由 ChatGPT 5 翻译