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 翻译