題目含義

就是初始化一堆數(shù)為1

可以經(jīng)過操作把一個(gè)區(qū)間的數(shù)都改變

并求這堆數(shù)的總大小

題目分析

有一個(gè)

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn=1e5+7;
int sum[maxn<<2],lazy[maxn<<2];
int t,len,n,l,r,d;
void build(int l,int r,int rt){lazy[rt]=0;if(l==r){sum[rt]=1;return;}int mid=(l+r)>>1;build(l,mid,rt<<1);build(mid+1,r,rt<<1|1);sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
void pushdown(int l,int r,int rt){if(lazy[rt]){int mid=(l+r)>>1;lazy[rt<<1]=lazy[rt];lazy[rt<<1|1]=lazy[rt];sum[rt<<1]=(mid+1-l)*lazy[rt];sum[rt<<1|1]=(r-mid)*lazy[rt];lazy[rt]=0;}
}
void updata(int l,int r,int rt,int ll,int rr,int d){if(ll<=l&&r<=rr){sum[rt]=(r+1-l)*d;lazy[rt]=d;return;}pushdown(l,r,rt);int mid=(l+r)>>1;if(ll<=mid)updata(l,mid,rt<<1,ll,rr,d);if(rr>mid)updata(mid+1,r,rt<<1|1,ll,rr,d);sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
int main(){scanf("%d",&t);int ce=1;while(t--){scanf("%d%d",&len,&n);build(1,len,1);for(int i=1;i<=n;i++){scanf("%d%d%d",&l,&r,&d);updata(1,len,1,l,r,d);}printf("Case %d: The total value of the hook is %d.\n",ce++,sum[1]);}return 0;
}

?

區(qū)間更新，可以用樹狀數(shù)組也可以用線段樹

題目代碼

?

轉(zhuǎn)載于:https://www.cnblogs.com/helman/p/11232835.html

總結(jié)

以上是生活随笔為你收集整理的线段树——HDU - 1698的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。