#P1389. 2023.07.07-oppo秋招-第一题-快速序列和
2023.07.07-oppo秋招-第一题-快速序列和
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
现有一个长度为 n 序列 a,然后给出k个操作 (u,v) :使 au=v 。
每次操作后,快速求出修改之后的序列和。
输入第一行两个正整数n,k。(3≤n≤106,1≤k≤106)
接下来一行 n 个正整数,第i个数代表 ai 。(1≤ai≤109)
接下来 k 行,每行两个整数 (u,v) ,表示将索引为 u 的元素修改为 v 。
输出共 k 行,每行输出一个整数,表示序列和。
样例输入
3 1
1 1 4
1 5
样例输出
10
样例输入
5 4
1 2 3 4 5
1 2
3 2
4 2
5 2
样例输出
16
15
13
10
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.