AT_abc413_c [ABC413C] Large Queue

有一个空的整数序列 $A=()$。现在有 $Q$ 个操作，请按给定顺序依次处理。操作有以下两种类型： - 类型 $1$：以 `1 c x` 的形式给出。向 $A$ 的末尾添加 $c$ 个 $x$。 - 类型 $2$：以 `2 k` 的形式给出。删除 $A$ 的前 $k$ 个元素，并输出被删除的 $k$ 个整数的总和。保证此时 $k$ 不超过当前 $A$ 的长度。

输入以以下格式从标准输入读入。 > $Q$ > > $\text{query}_1$ > > $\text{query}_2$ > > $\vdots$ > > $\text{query}_Q$ 其中，$\text{query}_i$ 表示第 $i$ 个操作，格式如下之一： > $1$ $c$ $x$ > > $2$ $k$

设类型 $2$ 的操作有 $q$ 个，请输出 $q$ 行。第 $i$ 行输出第 $i$ 个类型 $2$ 操作的答案。

### 限制条件 - $1 \leq Q \leq 2 \times 10^{5}$ - 对于类型 $1$ 的操作，$1 \leq c \leq 10^{9}$ - 对于类型 $1$ 的操作，$1 \leq x \leq 10^{9}$ - 对于类型 $2$ 的操作，设此时 $A$ 的长度为 $n$，则 $1 \leq k \leq \min(10^{9}, n)$ - 输入均为整数 ### 样例说明 1 - 第 $1$ 个操作：向 $A$ 的末尾添加 $2$ 个 $3$，此时 $A=(3,3)$。 - 第 $2$ 个操作：向 $A$ 的末尾添加 $4$ 个 $5$，此时 $A=(3,3,5,5,5,5)$。 - 第 $3$ 个操作：删除 $A$ 的前 $3$ 个元素，被删除的 $3$ 个整数的总和为 $3+3+5=11$，输出 $11$。删除后 $A=(5,5,5)$。 - 第 $4$ 个操作：向 $A$ 的末尾添加 $6$ 个 $2$，此时 $A=(5,5,5,2,2,2,2,2,2)$。 - 第 $5$ 个操作：删除 $A$ 的前 $5$ 个元素，被删除的 $5$ 个整数的总和为 $5+5+5+2+2=19$，输出 $19$。删除后 $A=(2,2,2,2)$。 由 ChatGPT 4.1 翻译