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操作,输出相应的答案
5
1 2 3 4 5
6
2 5
1 1 5
1 2 3
1 4 2
2 3
2 2
15
11
8