线段树基础操作--单点or区间更新+查询

问题概述：先输入一个数n，表示一个班有n个人，一开始每人手中都有一个糖果，后输入一个数m并进行m次操作，每次操作a、b、c表示从第a个人到第b个人每个人重新分配得到c个糖果，求最后一个班所有人的总糖果数

输入样例：                                     对应输出：

1                                                     24

10

2

1 5 2

5 9 3

区间更新（不能直接更新）要使用懒惰标记的原因：

修改一个区间的值会影响到与这个区间有关的所有子节点和父节点，改变父节点轻而易举，而改变所有子节点则太过于费时，所以要用个数组标记哪些节点的子节点值需要被改变，等到第二次再用到这个节点时再改变其子节点

代码中有注释

#include<stdio.h>
#include<string.h>
int n, tre[444444], temp[444444];
void Readin(int l, int r, int x);
void Update(int l, int r, int x, int a, int b, int val);
void lazy(int l, int r, int x);
int main(void)
{
	int T, m, i, a, b, val;
	scanf("%d", &T);
	while(T--)
	{
		memset(temp, 0, sizeof(temp));
		scanf("%d%d", &n, &m);
		Readin(1, n, 1);
		for(i=1;i<=m;i++)
		{
			scanf("%d%d%d", &a, &b, &val);
			Update(1, n, 1, a, b, val);
		}
		printf("%d\n", tre[1]);
	}
	return 0;
}

void Readin(int l, int r, int x)	/*读入线段树,初始化为每个人一个糖果*/
{
	int m;
	if(l==r)
	{
		tre[x] = 1;
		return;
	}
	m = (l+r)/2;
	Readin(l, m, x*2);
	Readin(m+1, r, x*2+1);
	tre[x] = tre[x*2]+tre[x*2+1];
}

void Update(int l, int r, int x, int a, int b, int val)		/*线段树成段更新*/
{
	int m;
	if(l>=a && r<=b)	/*如果该节点线段被a和b完全包含,则更新这个线段的值*/
	{
		tre[x] = (r-l+1)*val;
		if(l!=r)
			temp[x] = val;		/*temp[x]表示这个节点线段中每个单位值都变成了val*/
		return;					/*temp[x]==0表示这个节点的值没有被改变*/
	}
	if(temp[x]!=0)
		lazy(l, r, x);			/*用于判断这个节点的子节点值是否应该被改变*/
	m = (l+r)/2;
	if(a<=m)
		Update(l, m, x*2, a, b, val);
	if(b>=m+1)
		Update(m+1, r, x*2+1, a, b, val);
	tre[x] = tre[x*2]+tre[x*2+1];
}

void lazy(int l, int r, int x)		/*懒惰标记*/
{
	int m;
	if(l!=r)
		temp[x*2] = temp[x*2+1] = temp[x];	/*继续标记(子节点被改变,那当然子节点的子节点也应该被改变)*/
	m = (l+r)/2;
	tre[x*2] = (m-l+1)*temp[x];
	tre[x*2+1] = (r-m)*temp[x];
	temp[x] = 0;	/*已经改变,temp[x]归0*/
}