{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"### 阅读用\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/NOV14/mandarin/FNCS.pdf\"\u003e简体中文\u003c/a\u003e和\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/NOV14/russian/FNCS.pdf\"\u003e俄语\u003c/a\u003e翻译的问题陈述。\n\n厨师有一个由$A$个$N$数字组成的数组。他还有$N$个函数。函数$i^{th}$将返回所有$A_j$的总和,其中($L_{i} \\leq j \\leq R_{i}$)。你需要回答$Q$个类型的查询:\n\n$1$ $x$ $y$ - 将数组的第$x^{th}$个元素更改为$y$。\n\n$2$ $l$ $r$ - 打印从$l$到$r$的所有函数的总和。\n\n你能解决这个问题吗?\n\n### 输入\n- 第一行包含一个整数 - $N$,数组的长度和函数的数量\n- 接下来一行包含$N$个以空格分隔的整数,其中的$i^{th}$是$A_i$\n- 接下来的N行每行包含两个以空格分隔的整数,第$i^{th}$行包含$L_{i}$和$R_{i}$\n- 接下来一行包含一个整数$Q$\n- 接下来的$Q$行包含上述格式的查询。\n\n### 输出\n对于每个$2$类型的查询,将答案输出到单独的一行。\n\n### 约束\n- $ 1 \\leq N, Q \\leq 10^{5}$\n- $ 1 \\leq A_{i} \\leq 10^{9}$\n- $ 1 \\leq L_{i} \\leq R(i) \\leq N$\n- $ 1 \\leq x \\leq N$\n- $ 1 \\leq y \\leq 10^{9}$\n- $ 1 \\leq l \\leq r \\leq N$\n\n### 子任务\n\n**子任务 1: (10 分)** \n- $N \\leq 1000$\n- $Q \\leq 1000$\n\n**子任务 2: (10 分)**\n- $R_i - L_i \\leq 10$\n- 所有$x$都是不同的\n\n**子任务 3: (80 分)**\n- 没有额外的约束\n\n\n### 示例输入\n``` \n5\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\n```\n\n### 示例输出\n``` \n41\n53\n28\n```\n\n### 解释\n初始时函数的值为: \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更新后,函数为:\n- F[1] \u003d 10\n- F[2] \u003d 18 \n- F[3] \u003d 9\n- F[4] \u003d 16\n- F[5] \u003d 3\n\n查询$3: F[1] + F[2] + F[3] + F[4] \u003d 53$\n\n查询$4: F[3]+F[4]+F[5] \u003d 28$"}}]}