Problem 3155. -- Preprefix sum -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

3155: Preprefix sum

Time Limit: 1 Sec Memory Limit: 512 MB
Submit: 548 Solved: 257
[Submit][Status]

第一行有两个整数N和M，分别表示序列长度和操作个数。

接下来的一行有N个整数，即给定的序列a1,a2….an。

接下来有M行，每行对应一个操作，格式见题目描述。

对于每个询问操作，输出一行，表示所询问的SSi的值。

5 3
1 2 3 4 5
Query 5
Modify 3 2
Query 5

35
32

1<=N,M<=100000,且在任意时刻0<=Ai<=100000