{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"$tententen$ 喜欢抢夺富人的钱送给穷人。她有 $n$ 个麻袋,标号为 $0$ 到 $n-1$。\n她可以进行下面三种操作:\n1. 把编号为 $i$ 的麻袋中所有的钱给一个穷人。\n2. 抢来 $x$ 块钱放进编号为 $i$ 的麻袋。\n3. 统计编号为 $i$ 到 $j$ 的麻袋中钱的总和。\n\n但她不会数据结构,你能帮帮她吗?"}},{"title":"Input","value":{"format":"MD","content":"第一行一个$T(\\leq 5)$ 表示输入组数。\n第二行两个数 $n\\ (1\\leq n \\leq 10^5)$ 和 $q\\ (1\\leq q \\leq 50000)$ 表示麻袋数量和操作数量。\n第三行 $n$ 个数,$a_i\\ (0\\leq a_i \\leq 1000)$ 表示编号为 $i$ 的麻袋中初始的钱的数量 。\n\n接下来 $q$ 行下面三种类型:\n\n+ $1\\ \\ i\\ (0\\leq i \\leq n-1)$ 将编号为 $i$ 的麻袋内所有的钱给一个穷人。\n+ $2 \\ \\ i\\ \\ v$ 在编号为 $i\\ (0\\leq i \\leq n-1)$ 的麻袋内装入新抢来的 $v\\ (1\\leq v \\leq 1000)$ 块钱。\n+ $3\\ \\ i\\ \\ j$ 统计所有编号为 $x\\ (i\\leq x \\leq j)$ 的麻袋内钱的总和$(0\\leq i \\leq j \\leq n-1)$。\n"}},{"title":"Output","value":{"format":"MD","content":"对每组测试用例,首先输出它的编号。\n如果是操作 $1$ ,输出你给了一个穷人多少钱。\n如果是操作 $3$ ,输出那些麻袋里钱的总和。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n5 6\n3 2 1 4 5\n1 4\n2 3 4\n3 0 3\n1 2\n3 0 4\n1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\n5\n14\n1\n13\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"Dataset is huge, use faster I/O methods."}}]}