#P5345. 一一
-
ID: 4200
传统题
1000ms
128MiB
尝试: 165
已通过: 32
难度: 7
上传者:
一一
Description
第一题要简单一点，数数应该够简单了吧，一一有n个数，他会依次数每个数，显然，数数的次数就是n个数的和，但一直数数太无聊了，一一有T次修改，每次修改会把n个数中的第x个数修改成y。现在你要求出初始数组的数数次数，以及每次修改后的数数次数。Input Format
第一行一个数n，接下来一行n个数，第三行一个数T，接下来T行，每行两个数x和y。
1<=n<=100000,1<=T<=100000,1<=x<=n,1<=y<=100,1<=初始数列中的每个数<=100
Output Format
共T+1行，表示数数次数。
2
1 2
2
1 2
2 33
4
5