编程题
### 问题描述 小蓝是一个好学生,现在正在上初中三年级。偶然的一次机会,他接触到算法竞赛,自此以后,他思考问题的方法就不太一样了。 在一次数学课上,老师正在讲数列相关的问题。 他便开始思考一个问题,如果存在一个长度为 $n$ 的序列,用 $A = \lbrace a_1, a_2, a_3, ..., a_i, ..., a_{n-1}, a_n\rbrace$ 表示。 我们定义一个神奇的函数:$f(A)$。 $$ \begin{aligned} f(A) &= \sum _{i=1}^na_i \\\\ &=a_1 + a_2 + a_3 + \cdots + a_i + \cdots + a_n \end{aligned} $$ 他每次想要将某个位置 $p$ 修改为 $a_p + 7$,共操作 $m$ 次,每一次操作后,他都需要你告诉他新的 $f(A)$ 是多少,你能帮助他吗? ### 输入格式 第一行输入两个整数 $n, m$。 第二行输入 $n$ 个整数,$a_1, a_2, ..., a_n$。 第三行输入 $m$ 个整数,$p_1, p_2, ..., p_m$。代表每次操作的位置。 ### 输出格式 输出 $m$ 行,每行一个整数,代表修改后的 $f(A)$。 ### 样例输入 ``` 4 2 1 6 5 3 1 2 ``` ### 样例输出 ``` 22 29 ``` ### 评测数据范围 $1 \le n , m\le 10^5, 1 \le a_i \le 10^9, 1 \le p_i \le n$。
查看答案
赣ICP备20007335号-2