AcWing 243. 一个简单的整数问题2 （线段树 区间修改+求区间和模板）

AcWing 243. 一个简单的整数问题2
线段树，区间修改+求区间和模板

#include

using namespace std;

const int N = 1e5 + 10;

typedef long long ll;

int n, m;
int w[N];
struct Node{
   
	int l, r;
	ll sum, add;  //总和和懒标记 
}tr[N * 4];

void pushup(int u){
     //子更新父 
	tr[u].sum = tr[u << 1].sum + tr[u << 1 | 1].sum;
}

void pushdown(int u){
     //父更新子 
	auto &root = tr[u], &L = tr[u << 1], &R = tr[u << 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23