问题4089--No_stop 学 AC一

4089: No_stop 学 AC一

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

No_stop 刚开始学习ACM的时候,经常会看到这样一类题,给你若干个数,然后修改这些数的某些特性,再询问这些数的某些特性,你要做的就是在修改这些数的同时还要维护原有的一些信息。举个简单的例子,现在给你n个数,n 很小,,不超过100,然后有q个操作,总共有两种操作

A 修改某个位置的数

B: 询问a[1] + a[2] + …. + a[x]的和

怎么样,超简单吧!

输入

 一个正整数n

然后是n个整数

一个正整数q

然后是q行操作,每个操作会以一个数字开头,如果是1,那么还会输入两个数pos num,表示将pos位置的数修改成num

如果是2,那么还会输入一个数x

输出

 对于每个2操作,输出相应的答案

样例输入 Copy

5
1 2 3 4 5
6
2 5
1 1 5
1 2 3
1 4 2
2 3
2 2

样例输出 Copy

15
11
8

来源/分类

wuyiqi