Coding is the closest thing we have to superpower ！

3621 : 树状数组-练习-前前缀和
描述

前前缀和(preprefix sum) 是把序列的前缀和作为原序列再进行前缀和的结果。记前前缀和的第i个数是 SS_i ，给一个长度为 n 的序列 a，有两种操作：

  1. Modify i x：把a_i改成x；
  2. Query i：查询SS_i​。
输入

第一行给出两个整数N，M，分别表示序列长度和操作个数。
接下来一行有N个数，即给定的序列。
接下来M行，每行对应一个操作，格式见题目描述。

保证：1<=N,M<=100000，在任意时刻0<=ai<=100000。

输出

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

样例

输入

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

输出

35
32
标签
树状数组 前缀和
语言：
主题：
登录以提交代码;