【线段树】 hdu1698 Just a Hook

区间修改区间查询模板题
稍微有点变形，
一开始数组全是1，然后每次修改不是增加或减少，而是将那一段区间都变成1或2或3

#include <iostream>
using namespace std;
const int maxn = 1e5 + 10;
int t,m,n,a,b,c,q;
long long sum[maxn << 2],add[maxn<<2];
void push_up(int rt){
	sum[rt] = sum[rt<<1] + sum[rt<<1|1];
}
void push_down(int rt,int m){
	if(add[rt]){
		add[rt<<1] = add[rt];
		add[rt<<1|1] = add[rt];
		sum[rt<<1]=(m-(m>>1)) * add[rt];
		sum[rt<<1|1]=(m>>1) * add[rt];
		add[rt] = 0;
	}
}
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
void build(int l,int r,int rt){
	add[rt] = 0;
	if(l == r){
		sum[rt] = 1;
		// scanf("%lld",&sum[rt]);
		return;
	}
	int mid = (l+r)>>1;
	build(lson);
	build(rson);
	push_up(rt);
}
void update(int a,int b,long long c,int l,int r,int rt){
	if(a<=l && b>=r){
		sum[rt] = (r-l+1) * c;
		add[rt] = c;
		return;
	}
	push_down(rt,r-l+1);
	int mid = (l+r)>>1;
	if(a<=mid) update(a,b,c,lson);
	if(b>mid) update(a,b,c,rson);
	push_up(rt);
}
long long query(int a,int b,int l,int r,int rt){
	if(a<=l && b>=r) return sum[rt];
	push_down(rt,r-l+1);
	int mid=(l+r) >> 1;
	long long ans = 0;
	if(a<=mid) ans+=query(a,b,lson);
	if(b>mid) ans+=query(a,b,rson);
	return ans;
}
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		scanf("%d%d",&n,&q);
		build(1,n,1);
		while(q--){
			scanf("%d%d%d",&a,&b,&c);
			update(a,b,c,1,n,1);
		}
		printf("Case %d: The total value of the hook is %lld.\n",i,query(1,n,1,n,1));
	}



	return 0;
}