題目 1876:
藍(lán)橋杯2017年第八屆真題-數(shù)組操作
時間限制: 2s
內(nèi)存限制: 192MB 提交: 201 解決: 2
題目描述
給出一個長度為 n 的數(shù)組 {A_i}，由 1 到 n 標(biāo)號 ， 你需要維護(hù) m 個操作。
操作分為三種，輸入格式為：
1 l r d，將數(shù)組中下標(biāo) l 到 r 的位置都加上 d，即對于 l<=i<=r，執(zhí)行A_i=A_i+d。
2 l_1 r_1 l_2 r_2，將數(shù)組中下標(biāo)為 l_1 到 r_1 的位置，賦值成 l_2 到 r_2 的值，保證 r_1-l_1=r_2-l_2。
換句話說先對 0<=i<=r_2-l_2 執(zhí)行 B_i=A_(l_2+i)，再對 0<=i<=r_1-l_1 執(zhí)行 A_(l_1+i)=B_i，其中 {B_i} 為一個臨時數(shù)組。
3 l r，求數(shù)組中下標(biāo) l 到 r 的位置的和，即求出 ∑_(i=l到r) A_i 。
輸入格式
從標(biāo)準(zhǔn)輸入讀入數(shù)據(jù)。
第一行一個整數(shù) Case，表示測試點編號，其中 Case=0 表示該點為樣例。
第二行包含兩個整數(shù) n,m。保證 1<=n,m<=10^5。
第三行包含 n 個整數(shù) A_i，表示這個數(shù)組的初值。保證 0<=A_i<=10^5。
接下來 m 每行描述一個操作，格式如問題描述所示。
對于操作中提到每個數(shù)，滿足 0<=d<=10^5，1<=l<=r<=n，1<=l_1<=r_1<=n，1<=l_2<=r_2<=n，r_1-l_1=r_2-l_2。
輸出格式
輸出到標(biāo)準(zhǔn)輸出。
對于每次 3 操作輸出一行一個數(shù)，表示求和的結(jié)果。
樣例輸入
0
5 6
1 2 3 4 5
2 1 3 3 5
3 3 5
1 2 4 2
3 3 5
2 1 3 3 5
3 1 5
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情