CF283A Cows and Sequence

Bessie 和奶牛们正在玩数列游戏，需要你的帮助。她们从一个只包含数字 $0$ 的序列开始，进行 $n$ 次操作。每次操作可以是以下三种之一： 1. 将整数 $x_i$ 加到序列的前 $a_i$ 个元素上。 2. 在序列末尾添加一个整数 $k_i$（因此序列长度加 $1$）。 3. 移除序列的最后一个元素，使序列长度减 $1$。注意，只有当序列至少有两个元素时，才能进行此操作。 每次操作后，奶牛们都想知道当前序列所有数字的平均值。请你帮助她们计算出来！

第一行包含一个整数 $n$（$1\leq n\leq2\cdot 10^{5}$），表示操作次数。接下来的 $n$ 行描述这些操作。每一行首先是一个整数 $t_i$（$1\leq t_i\leq3$），表示操作类型（见上文）。 - 如果 $t_i = 1$，后面跟着两个整数 $a_i, x_i$（$|x_i| \leq 10^{3}; 1 \leq a_i$）。 - 如果 $t_i = 2$，后面跟着一个整数 $k_i$（$|k_i| \leq 10^{3}$）。 - 如果 $t_i = 3$，后面不跟任何内容。 保证所有操作都是合法的（不会操作不存在的元素），并且序列中始终至少有一个元素。

输出 $n$ 行，每行一个数，依次表示每次操作后序列中所有数字的平均值。 如果你的答案的绝对误差或相对误差不超过 $10^{-6}$，将被认为是正确的。

在第二个样例中，序列变化如下： 由 ChatGPT 5 翻译