如題，已知乙個數列，你需要進行下面兩種操作：
1.將某區間每乙個數加上x
2.求出某區間每乙個數的和
第一行包含兩個整數n、m，分別表示該數列數字的個數和操作的總個數。
第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。
接下來m行每行包含3或4個整數，表示乙個操作，具體如下：
操作1： 格式：1 x y k 含義：將區間[x,y]內每個數加上k
操作2： 格式：2 x y 含義：輸出區間[x,y]內每個數的和
輸出包含若干行整數，即為所有操作2的結果。
輸入 #1複製
5 5輸出 #1複製1 5 4 2 3
2 2 4
1 2 3 2
2 3 4
1 1 5 1
2 1 4
11時空限制：1000ms,128m820
資料規模：
對於30%的資料：n<=8，m<=10
對於70%的資料：n<=1000，m<=10000
對於100%的資料：n<=100000，m<=100000
（資料已經過加強^_^，保證在int64/long long資料範圍內）
樣例說明：
題解:複習一下線段樹咳咳咳，幾乎模板，但是我居然忘記在int main()裡面呼叫build
我跟我旁邊的王同學找了好久。。。。氣死了嚶嚶嚶
//luogu-judger-enable-o2
#include#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int n=100003
;typedef
long
long
ll;ll z,k,sum[n*4],add[n*4
],a[n];
intn,akioi,x,y,biu;
void pushup(int
rt)void build(int l,int r,int
rt)
int m=(l+r)/2
; build(l,m,rt*2
); build(m+1,r,rt*2+1
); pushup(rt);
}void pushdown(int rt,int ln,int
rn)}
ll query(
int l,int r,int l,int r,int
rt)void update(int l,int r,ll k,int l,int r,int
rt)
int m=(l+r)/2
; pushdown(rt,m-l+1,r-m);
if(l<=m) update(l,r,k,l,m,rt*2
);
if(r>m) update(l,r,k,m+1,r,rt*2+1
); pushup(rt);
}int
main()
else
}return0;
}
洛谷 3372 模板 線段樹 1
題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數加上x 2.求出某區間每乙個數的和 輸入輸出格式 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數...
洛谷 P3372 線段樹 1
今天植樹節，來種一棵線段樹。傳送門如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數加上x 2.求出某區間每乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第 i 個數字表示數列第 i 項的初始值。接下來m行每...
線段樹1 洛谷P3372
如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數加上x 2.求出某區間每乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作，具體如下...