线段树的基础操作

数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和

最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD );

最大值——总最大值=max(左区间最大值，右区间最大值)

#include<iostream>
#include<cstdio>
using namespace std;
#define maxn 100007
int sum[maxn << 2] = { 0 };
int a[maxn], n;
int add[maxn << 2];
void pushup(int rt)//区间更新
{
	sum[rt] = sum[rt * 2] + sum[rt * 2 + 1];
}
void dxg(int d, int c, int l, int r, int rt)//点修改
{
	if (l == r)
	{
		sum[rt] += c;
		return ;
	}
	int m = (l + r)/ 2;
	if (l <= m)
	{
		dxg(d, c, l, m, rt * 2);
	}
	else
	{
		dxg(d, c, m + 1, r, rt * 2 + 1);
	}
	pushup(rt);//这里千万别忘了！！！；在子节点更新后，本节点也要更新
}
void build(int l, int r,int rt)//建造线段树；
{
	if (l == r)
	{
		sum[rt] = a[l];
		return;
	}
	int m = (l+r)/2;
	build(l, m, rt * 2);
	build(m+1,r , rt * 2 + 1);
	pushup(rt);
}
int qjcx(int L, int R, int l, int r, int rt)//区间修改；（查询（l，r））
{
	if (L <= l&&r <= R)
	{
		return sum[rt];
	}
	int m = (l + r) / 2;
	int ans = 0;
	if (L <= m)//看似乎否在(l,m)上存在交集
	{
		ans += qjcx(L, R, l, m, rt * 2);
	}
	if (R > m)//看是否在(m+1，r)上存在交集；
	{
		ans += qjcx(L, R, m+1, r, rt * 2 + 1);
	}
	return ans;
}
void print()
{
	for (int s = 1; s <= 20; s++)
	{
		cout << sum[s] << " ";
	};
	cout << endl;
}
int main()
{
	for (int s = 1; s <= 10; s++)
	{
		a[s] = s;
	}
	build(1, 10, 1);
	print();
	dxg(1, 1, 1, 10, 1);
	print();
	cout << qjcx(1, 1, 1, 10, 1) << endl;
	return 0;
}