洛谷 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 int a[maxa+50];//初始陣列 
void pushup(int x)//更新變動節點x 
void update(int p,int c,int cur)//單位置（節點）修改 
//否則 
long long int mid=(tree[cur].l+tree[cur].r)>>1;//區間中點 
if (p<=mid) update(p,c,tree[cur].ls);//如果點p在該區間中間節點左邊，遞迴當前節點的左兒子 
else update(p,c,tree[cur].rs);//如果在右邊，遞迴右兒子 
pushup(cur);//更新 
}void build(int l,int r,int cur)//構建線段樹 
void pushdown(int x)//區間修改，整體加乙個常數 
void up_date(long long int l,int r,long long int c,int cur)//區間修改，增加乙個常數c 
pushdown(cur);//修改節點區間 
long long int mid=(tree[cur].l+tree[cur].r)>>1;//中間節點 
if (l<=mid) up_date(l,r,c,tree[cur].ls);//遞迴修改左子區間 
if (mid=tree[cur].r) return tree[cur].sum;//當前節點為待查詢區間子集
//否則 
long long int tot=0;//求和 
long long int mid=(tree[cur].l+tree[cur].r)>>1;//取中點 
if (l<=mid) tot+=query(l,r,tree[cur].ls);//遞迴左端點的子集和 
if (r>mid) tot+=query(l,r,tree[cur].rs);//遞迴右端點的子集和 
return tot;//返回所有子集和 
}long long int queryy(long long int l,long long int r,int cur)//整體區間 
int main()
build(1,n,rt);//遞迴構樹
long long int t,b,s,d;
while (m--)
else 
} return 0;
}

我日後更新

洛谷 P3372 模板 線段樹 1

題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數加上x 2.求出某區間每乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作...

洛谷 P3372 模板 線段樹 1

洛谷 p3372 模板 線段樹 1 題目描述 如題，已知乙個數列，你需要進行下面兩種操作 將某區間每乙個數加上 k。求出某區間每乙個數的和。輸入格式 第一行包含兩個整數 n,m，分別表示該數列數字的個數和操作的總個數。第二行包含 n 個用空格分隔的整數，其中第 i 個數字表示數列第 i 項的初始值。...

洛谷 P3372 模板 線段樹 1

如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數加上x 2.求出某區間每乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作，具體如下...