牛客20180601练习赛19 F

题目描述

这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木.
他会作出三种操作:
1.把第v堆的积木数量更改为x.
2.在每堆积木的上面都加上y个积木.
3.数第q堆积木的积木个数.
输入描述:
第一行两个整数n,m.
第二行n个整数,第i个整数代表ai的值.
接下来m行,每行代表一个操作:
第一个整数t代表操作的类型
若t=1,则接下来两个整数v,x,代表操作1.
若t=2,则接下来一个整数y,代表操作2.
若t=3,则接下来一个整数q,代表操作3.
输出描述:
对于每个操作3,输出其对应的答案.
输入
10 11
1 2 3 4 5 6 7 8 9 10
3 2
3 9
2 10
3 1
3 10
1 1 10
2 10
2 10
3 1
3 10
3 9
输出
2
9
11
20
30
40
39

备注:
1≤n,m≤ 1e5，1≤ai≤1e9,1≤t≤3,1≤v≤ n,1≤ x≤1e9,1≤y≤1e4,1≤q≤n。

分析

乍一眼看去，感觉是到线段树，再仔细一看，水题，开一个数组（al）维护积木个数，再用一个数（q）表示加了多少，在操作2时，题要求将al[x]=y，换位al[x]=y-q即可，时间：75ms。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
long long al[1000004],q=0,n,m,x,y,t;
int main(){
    scanf("%d%d",&n,&m);
    memset(al,0,sizeof(al));
    for(int i=1;i<=n;i++) scanf("%d",&al[i]);
    for(int i=1;i<=m;i++){
        scanf("%d",&t);
        if(t==1) scanf("%d%d",&x,&y),al[x]=y-q;
        if(t==2) scanf("%d",&x),q+=x;
        if(t==3) scanf("%d",&x),printf("%d\n",al[x]+q);
    }
    return 0;
}