如題，已知乙個數列，你需要進行下面兩種操作：
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資料範圍內）
樣例說明：
感覺好久沒寫線段樹了，這是乙個只牽扯到區間修改和區間查詢的線段樹模板，需要用懶標記,別忘開longlong
*/#include
#include
using
namespace
std;
#define ll long longll n,m,opx,opy,opv,ans;
struct
nodetr[
4*100000
];void build(int l,int r,int
k)
int mid=(l+r)/2
; build(l,mid,k*2
); build(mid+1,r,k*2+1
); tr[k].v=tr[k*2].v+tr[k*2+1
].v;
}void down(int
k)void add(int
k)
if(tr[k].lazy)down(k);
ll m=(tr[k].l+tr[k].r)/2
;
if(opx<=m)add(k*2
);
if(opy>m)add(k*2+1
); tr[k].v=tr[k*2].v+tr[k*2+1
].v;
}void ask(int
k)
if(tr[k].lazy)down(k);
int m=(tr[k].l+tr[k].r)/2
;
if(opx<=m)ask(k*2
);
if(opy>m)ask(k*2+1);}
intmain()
if(x==2
) }
}
洛谷 P3372 線段樹 模板1
模板一是區間加修改和區間和 例題 如下 include includeusing namespace std struct tree int rt 1,cnt 2 int n,i,m const int maxa 100000 tree tree maxa 1 結構體模擬線段樹 long long ...
洛谷 P3372 模板 線段樹 1
題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數加上x 2.求出某區間每乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作...
洛谷 P3372 模板 線段樹 1
洛谷 p3372 模板 線段樹 1 題目描述 如題，已知乙個數列，你需要進行下面兩種操作 將某區間每乙個數加上 k。求出某區間每乙個數的和。輸入格式 第一行包含兩個整數 n,m，分別表示該數列數字的個數和操作的總個數。第二行包含 n 個用空格分隔的整數，其中第 i 個數字表示數列第 i 項的初始值。...