hdu1698 Just a Hook 线段树区间更新，模板题

给你T组数据，N个数（初始时每个数的值为1），M个操作，每个操作把区间[a,b]里的数更新为c，问最后这N个数的和是多少。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
	int l,r,w,lazy;
}a[100000*4];
void up(int i)
{
	a[i].w=a[i*2].w+a[i*2+1].w;
}
void build(int l,int r,int i)
{
	a[i].l=l;
	a[i].r=r;
	if(l==r)
	{
		a[i].w=1;
		a[i].lazy=1;
		return;
	}
	a[i].lazy=0;
	int mid=(l+r)/2;
	build(l,mid,i*2);
	build(mid+1,r,i*2+1);
	up(i);
}
void down(int i)
{
	if(a[i].l==a[i].r)
	return;
	a[i*2].lazy=a[i].lazy;
	a[i*2+1].lazy=a[i].lazy;
	a[i*2].w=a[i].lazy*(a[i*2].r-a[i*2].l+1);
	a[i*2+1].w=a[i].lazy*(a[i*2+1].r-a[i*2+1].l+1);
	a[i].lazy=0;
}
void update(int l,int r,int k,int i)
{
	if(a[i].l==l&&a[i].r==r)
	{
		a[i].w=k*(r-l+1);
		a[i].lazy=k;
	}
	else
	{
		if(a[i].lazy)
		down(i);
		int mid=(a[i].l+a[i].r)/2;
		if(r<=mid)
		update(l,r,k,i*2);
		else if(l>mid)
		update(l,r,k,i*2+1);
		else
		{
			update(l,mid,k,i*2);
			update(mid+1,r,k,i*2+1);
		}
		up(i);
	}
}
int main(void)
{
	int i,j,k,n,m,t,kk=1,x,y;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		build(1,n,1);
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%d%d%d",&x,&y,&k);
			update(x,y,k,1);
		}
		printf("Case %d: The total value of the hook is %d.\n",kk++,a[1].w);
	}
	return 0;
}