如題，已知乙個數列，你需要進行下面兩種操作：
將某區間每乙個數加上 k。
求出某區間每乙個數的和。
輸入格式
第一行包含兩個整數 n,,m，分別表示該數列數字的個數和操作的總個數。
第二行包含 n 個用空格分隔的整數，其中第 ii 個數字表示數列第 i 項的初始值。
接下來 m 行每行包含 3 或 4 個整數，表示乙個操作，具體如下：
x y k：將區間 [x, y][x,y] 內每個數加上 k。
x y：輸出區間 [x, y][x,y] 內每個數的和。
輸出包含若干行整數，即為所有操作 2 的結果。
5 5
1 5 4 2 3
2 2 4
1 2 3 2
2 3 4
1 1 5 1
2 1 4
11
820
#includeusing namespace std;
typedef long long ll;
//#define rh(p) (p << 1) | 1 //定位右孩子
ll n, a[100005], d[270000], b[270000];
void build(ll l, ll r, ll p)
ll m = (l + r) >> 1;
build(l, m, p << 1), build(m + 1, r, (p << 1) | 1);
d[p] = d[p << 1] + d[(p << 1) | 1];
}void update(ll l, ll r, ll c, ll s, ll t, ll p)
ll m = (s + t) >> 1;
if (b[p])
d[p << 1] += b[p] * (m - s + 1), d[(p << 1) | 1] += b[p] * (t - m),
b[p << 1] += b[p], b[(p << 1) | 1] += b[p];
b[p] = 0;
if (l <= m) update(l, r, c, s, m, p << 1);
if (r > m) update(l, r, c, m + 1, t, (p << 1) | 1);
d[p] = d[p << 1] + d[(p << 1) | 1];
}ll getsum(ll l, ll r, ll s, ll t, ll p)
int main()
return 0;
}
P3372 模板 線段樹 1
線段樹學習 這個題來看，線段樹分為建樹，更新，查詢。1.建樹 void build ll p,ll l,ll r ll mid l r 1 build lson p l,mid build rson p mid 1,r push up sum p void push up sum ll p 這段 的...
P3372 模板 線段樹 1
題 include includeusing namespace std typedef long long ll ll n,m,ans,x,y,op,val 因為下面有的函式需要用到x，y，val值，懶得傳參，故直接寫為全域性變數 const int n 100000 struct nodetre...
P3372 模板 線段樹 1
題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數加上x 2.求出某區間每乙個數的和 輸入輸出格式 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數...