Cylinder

题目描述

我们有一个水平放置的圆柱。给定 $Q$ 个查询，按给定顺序处理它们。
每个查询为以下两种类型之一。

$1 x c$：在圆柱的右端插入 $c$ 个球，每个球上都写着数字 $x$。 $2 c$：取出圆柱中最左边的 $c$ 个球，并打印被取出球上所写数字的和。

我们假设球在圆柱中从不改变它们的顺序。

输入格式

输入按以下格式自标准输入给出： $Q$ ${\rm query}_1$ $\vdots$ ${\rm query}_Q$

第 $i$ 个查询 ${\rm query}_i$ 的格式为以下两者之一。 $1$ $x$ $c$

$2$ $c$

输出格式

按给定顺序打印类型为 $2 c$ 的查询的响应，每个响应占一行。

4
1 2 3
2 2
1 3 4
2 3

4
8

2
1 1000000000 1000000000
2 1000000000

1000000000000000000

提示

$1 \leq Q \leq 2\times 10^5$ $0 \leq x \leq 10^9$ $1 \leq c \leq 10^9$ 当给出类型为 $2 c$ 的查询时，圆柱中至少有 $c$ 个球。 输入中的所有值均为整数。对于第 $1$ 个查询，在圆柱的右端插入 $3$ 个球，每个球上写着数字 $2$。
现在圆柱从左到右分别写着数字 $(2,2,2)$ 的球。 对于第 $2$ 个查询，取出圆柱中最左边的 $2$ 个球。
被取出的球上写着的数字为 $2,2$，和为 $4$，应当打印该值。 现在圆柱从左到右剩下写着数字 $(2)$ 的一个球。 对于第 $3$ 个查询，在圆柱的右端插入 $4$ 个球，每个球上写着数字 $3$。
现在圆柱从左到右分别写着数字 $(2,3,3,3,3)$ 的球。 对于第 $4$ 个查询，取出圆柱中最左边的 $3$ 个球。
被取出的球上写着的数字为 $2,3,3$，和为 $8$，应当打印该值。 现在圆柱从左到右剩下写着数字 $(3,3)$ 的球。
可能没有任何需要你打印的内容。

标签: AtCoder|abc247D

来源

AtCoder|abc247D