鏈接：https://www.nowcoder.com/acm/contest/111/F

來源：牛客網

Problem? Description：

小托米真的很可愛呀(>_<)
這天,可愛的小托米得到了n堆積木,且第i堆積木初始時有ai塊積木.
小托米很快就喜歡上了玩積木.
他會作出三種操作:
1.把第v堆的積木數量更改為x.
2.在每堆積木的上面都加上y個積木.
3.數第q堆積木的積木個數.

由于這天可愛的小托米實在是太困了,所以他請你幫他完成這些操作.

Input：

第一行兩個整數n,m.
第二行n個整數,第i個整數代表ai的值.
接下來m行,每行代表一個操作:
第一個整數t代表操作的類型
若t=1,則接下來兩個整數v,x,代表操作1.
若t=2,則接下來一個整數y,代表操作2.

若t=3,則接下來一個整數q,代表操作3.

Output：

對于每個操作3,輸出其對應的答案.

Sample? Input：

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

Sample? Output：

2
9
11
20
30
40

39

思路：這道題中操作2如果你用for（i=0；i<n；i++）｛? a [ i ]+=y；｝這種方法的話會超時，因此要進行優化，即用flag做標記，計算出flag（flag用來統計一共要加多少y），然后經過一系列操作之后要輸出a[ i ]，就讓初始值的a[ i ]+flag，就是最后a[ i ]的最終值，要注意的就是操作1，它不是讓a[ v-1 ]=x，而是a[ v-1 ]=x-flag，具體操作可以看下面的代碼。

My? DaiMa：

#include<stdio.h> #include<iostream> using namespace std; typedef long long ll; ll a[100003]; int main() {ll n,m,t,q,y,x,v;while(~scanf("%lld%lld",&n,&m)){int flag=0;for(int i=0;i<n;i++)scanf("%lld",&a[i]);while(m--){scanf("%lld",&t);if(t==3){scanf("%lld",&q);printf("%lld\n",a[q-1]+flag);//用初始的值加上flag就是a[q-1]最終的值}else if(t==1){scanf("%lld%lld",&v,&x);a[v-1]=x-flag;//如果不明白這里的話，可以帶2個數進去試試}else if(t==2){scanf("%lld",&y);flag+=y;}}}return 0; }

總結

以上是生活随笔為你收集整理的托米搭积木的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。