SP21572 NAJMS - Marble & store

我的弟弟非常擅长玩弹珠，从来没有输过。不过，家里的其他成员对此并不赞同。我妈妈总是找出他的弹珠然后扔到池塘里。有一天，弟弟想出了一个主意：他将弹珠分装在编号为 $1, 2, 3, \ldots, N$ 的 $N$ 个袋子里，并把这些袋子藏在一个秘密地点。如果袋子被妈妈找到了，其他袋子就是安全的。  每天，弟弟都会玩弹珠并赢得一些，他会将这些赢得的弹珠放入编号 $u$ 到 $v$ 的袋子中，每个袋子放入 $k$ 个。如果妈妈找到了某个袋子，就会把里面的所有弹珠扔掉，也就是说，那个袋子会被清空。 弟弟想知道，每个袋子里现在有多少个弹珠。 **输入格式：** 输入的第一行为一个整数 $T$，表示测试用例的数量。 每个测试用例包含以下内容： - 第一行包含两个整数 $N$ 和 $Q$，表示袋子的数量和查询的数量。（$1 \leq N, Q \leq 10^5$） - 第二行包含 $N$ 个整数 $A_i$，每个整数表示对应袋子初始的弹珠数量。（$0 \leq A_i \leq 10^9$） - 随后的 $Q$ 行中，每行可能有以下三种形式： - `w u v k`：表示弟弟将赢得的弹珠，放入编号从 $u$ 到 $v$ 的袋子中，每个袋子放入 $k$ 个。（$1 \leq u, v \leq N$，$0 \leq k \leq 10^9$） - `m p`：表示妈妈找到了编号为 $p$ 的袋子，并将其清空。（$1 \leq p \leq N$） - `f p`：表示弟弟想知道编号为 $p$ 的袋子里现在有多少弹珠。（$1 \leq p \leq N$） **输出格式：** 对于每个测试用例，首先输出一行 `Case X:`，其中 $X$ 是测试用例的编号，从 $1$ 开始，然后依次输出每次 `f p` 查询的结果，显示对应袋子中的弹珠数量。 **样例输入：** ``` 2 5 3 1 2 3 4 5 w 2 3 4 f 2 f 1 2 2 4 5 f 1 f 2 ``` **样例输出：** ``` Case 1: 6 1 Case 2: 4 5 ``` **本翻译由 AI 自动生成**

无

无