{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"Chef 最近学了函数和加法,就迫不及待地想教给他的朋友 Churu,Chef 和 Churu 是非常好的朋友,他们一见面就会分享新学的知识。Chef 习惯在交给 Churu 一些概念之后出一些练习给 Churu 做。\n\nChef 有一个含 $N$ 个数字的数组 $A$,元素标号 $1$ 到 $N$,同时他也有 $N$ 个函数,也标号 $1$ 到 $N$。第 $i$ 个函数会返回数组中标号在 $L_i$ 到 $R_i$ 之间的元素的和。Chef 会对 Churu 进行以下两种询问:\n- \u003cfont face\u003d\"Consolas\"\u003e\u003cstrong\u003e1 x y\u003c/strong\u003e\u003c/font\u003e,将数组的第 $x$ 个元素修改为 $y$。\n- \u003cfont face\u003d\"Consolas\"\u003e\u003cstrong\u003e2 m n\u003c/strong\u003e\u003c/font\u003e,询问编号在 $m$ 和 $n$ 之间的函数的值的和。\n\n现在 Churu 开始做这些练习了,但 Chef 发现他也不知道答案,所以 Chef 请你来帮助他。"}},{"title":"输入格式","value":{"format":"MD","content":"第一行包含一个整数 $N$,表示数组和长度和函数的数量。 \n接下来的一行包含 $N$ 个整数,表示数组中的元素 $A_i$。 \n接下来的 $N$ 行,每行包含两个整数 $L_i,R_i$,表示一个函数。 \n接下来一行包含一个整数 $Q$,表示询问次数。 \n下面 $Q$ 行,每行一个询问,格式见题目描述。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每个第 $2$ 类询问,输出相应的答案。"}},{"title":"样例输入","value":{"format":"MD","content":"\u003cpre\u003e\u003cfont face\u003d\"Consolas\"\u003e5\n1 2 3 4 5\n1 3\n2 5\n4 5\n3 5\n1 2\n4\n2 1 4\n1 3 7\n2 1 4\n2 3 5\u003c/font\u003e\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"MD","content":"\u003cpre\u003e\u003cfont face\u003d\"Consolas\"\u003e41\n53\n28\u003c/font\u003e\u003c/pre\u003e"}},{"title":"样例解释","value":{"format":"MD","content":"初始时,函数值如下:\n- $F(1) \u003d 1 + 2 + 3 \u003d 6$;\n- $F(2) \u003d 2 + 3 + 4 + 5 \u003d 14$;\n- $F(3) \u003d 4 + 5 \u003d 9$;\n- $F(4) \u003d 3 + 4 + 5 \u003d 12$;\n- $F(5) \u003d 1 + 2 \u003d 3$。\n\n询问 $1$:$F(1) + F(2) + F(3) + F(4) \u003d 41$。 \n经过修改,函数值变为:\n- $F(1) \u003d 1 + 2 + 7 \u003d 10$;\n- $F(2) \u003d 2 + 7 + 4 + 5 \u003d 18$;\n- $F(3) \u003d 4 + 5 \u003d 9$;\n- $F(4) \u003d 7 + 4 + 5 \u003d 16$;\n- $F(5) \u003d 1 + 2 \u003d 3$。\n\n询问 $3$:$F(1) + F(2) + F(3) + F(4) \u003d 53$。 \n询问 $4$:$F(3) + F(4) + F(5) \u003d 28$。"}},{"title":"数据范围","value":{"format":"MD","content":"$1\\leq N\\leq 10^5$,$1\\leq L_i\\leq R_i\\leq N$,$1\\leq x\\leq N$,$1\\leq m\\leq n\\leq N$,$1\\leq A_i, y\\leq 10^9$,$1\\leq Q\\leq 10^5$。\n\n- 数据集 $1$($10$ 分):$N\\leq 1000$,$Q\\leq 1000$。\n- 数据集 $2$($10$ 分):$R-L\\leq 10$,所有的 $x$ 互不相同。\n- 数据集 $3$($80$ 分):无特殊限制。"}}]}