学步园

题意：给出n个整数，有三种操作。

            操作1：输入vi,xi,令第vi个数等于xi，即number[vi]=xi。

            操作2：输入yi,令所有的数字都加上yi。即number[1,2,3...n]+=yi。

            操作3：输入qi,输出第qi个数。

思路：操作1和操作3可以直接进行，而操作2如果每次都对所有数字修改的话复杂度太高因此对其进行简化。设立一个变量add表示操作2中加上的数，每次输出的时候输出number[i]+add即可(注意每次操作1要减去一个add)。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstdlib>
#include<vector>
#include<cstring>
using namespace std;
int number[1000000];
int n,m,i,j,k,add=0,a,b,c;

int main()
{
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        scanf("%d",&number[i]);
    for(i=1;i<=m;i++)
    {
        scanf("%d",&a);
        if(a==1)
        {
            scanf("%d%d",&b,&c);
            number[b]=c-add;
        }
        else if(a==2)
        {
            scanf("%d",&b);
            add+=b;
        }
        else
        {
            scanf("%d",&b);
            printf("%d\n",number[b]+add);
        }
    }
    return 0;
}