這天,可愛的小托公尺得到了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,輸出其對應的答案 托公尺搭積木
#include
using
namespace
std;
long
long a[300002],b[2103];
int main()
else
if(t==2)
else
}return
0;}
牛客練習賽19 E托公尺的飲料
托公尺的飲料 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 好了,現在是小托公尺的故事啦 可愛的小托公尺得到了n瓶飲料.但他不小心把開蓋的工具弄丟了,所以他只能利用飲料瓶來開蓋.已知第i個瓶子的品牌為a i 且其能...
牛客練習賽20 托公尺歷險記 模擬
思路 這道題的坑點就在如果給你100元你該如何找,這道題可以根據實際生活條件來判斷,如果有50元和25元並且,25元的個數少於50元的個數的3倍,則找兩個50,乙個25,如果25的個數 50的個數 3則找3個25 includeusing namespace std int a 100005 int...
牛客練習賽23 托公尺的遊戲 概率,期望
題目背景編不下去了 托公尺有一棵有根樹 t,樹根為1,每輪他會在剩下的子樹中等概率乙個點 u,砍掉 u 的子樹 包含 u 如果樹上的點都被砍光了,遊戲結束。求出這個遊戲進行的期望輪數,可以證明這個數一定是有理數,設他為 第一行輸入乙個數 n,表示 t 的點數,下面 n 1 行給出了 t 的每條邊一行...