P3372 模板 線段樹 1

已知乙個數列，需要進行下面兩種操作：

第一行包含兩個整數 n , m 分別表示該數列數字的個數和操作的總個數。

第二行包含 n 個用空格分隔的整數，其中第 i 個數字表示數列第 i 項的初始值。

接下來 m 行每行包含 3 或 4 個整數，表示乙個操作，具體如下：

輸出包含若干行整數，即為所有操作 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

#include

#include
#define maxsize 100010
#define ll long long int
typedef
struct node
node;
void
buildtree
(node* root,
int left,
int right, ll num)
else
}void
fixthetree
(node* root,
int left,
int right, ll k)
else
if(root-
>left < left && root-
>right <= right)
else
if(root-
>left>=left&&root-
>right>right)
else
//if (root->leftright>right)
}ll calcsum
(node* root,
int left,
int right)
else
if(root-
>left < left && root-
>right <= right)
else
if(root-
>left >= left && root-
>right > right)
else
//if (root->leftright>right)
}int
main()
buildtree
(root,
1, n, num)
;for
(int i =
0; i < m;
++i)
else
}return0;
}

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個整數...