PIPIOJ

Problem1537--segment tree exercise

Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 30 Solved: 19
[Submit] [Status] [Web Board] [Creator:]

给出长度为 $n$ 的数组 $a_1,a_2,...,a_n$ ，处理 $q$ 个操作，每个操作为 $2$ 种类型之一：

$1 \ x\ val$ ，把 $a_x$ 修改为 $val$

$2 \ l\ r$ ，输出 $a_l+a_{l+1}+...+a_r$

第一行两个整数 $n,q(1\le n,q\le 3*10^5)$

第二行 $n$ 个整数 $a_1,a_2,...,a_n(1\le a_i\le 10^9)$

接下来 $q$ 行每行一个查询。

保证 $1\le l\le r\le n$

对于每个输出操作，输出对应的结果，占一行。

[Submit] [Status]