這題的要求是對(duì)區(qū)間處理，查詢區(qū)間和，一看就是線段樹(shù)模板題，下面是代碼 #include<iostream> using namespace std; int pp[100001]; struct q{int l,r;long long sum;//記錄區(qū)間和 }p[2000001]; void build(int l,int r,long long x)//建樹(shù)函數(shù) {p[x].r=r;p[x].l=l;if(l==r){p[x].sum=pp[l];return ;}int m=(l+r)/2;build(l,m,x<<1);build(m+1,r,x<<1|1);p[x].sum=p[x<<1].sum+p[x<<1|1].sum;//更新sum值 } void update(long long x,int a)//更新線段樹(shù)，其中a為數(shù)組被改變的下標(biāo) {if(p[x].l==p[x].r){p[x].sum=pp[a];return ;}int m=(p[x].l+p[x].r)>>1;if(m>=a)update(x<<1,a);elseupdate(x<<1|1,a);p[x].sum=p[x<<1].sum+p[x<<1|1].sum; } long long search_sum(int L,int R,int l,int r,long long x)//查詢區(qū)間和，L，R為樹(shù)的區(qū)間邊界，l,r為查詢區(qū)間邊界 {long long ans=0;if(l<=L&&r>=R)return p[x].sum;int k=(p[x].l+p[x].r)>>1;if(l<=k)ans+=search_sum(L,k,l,r,x<<1);if(r>k)ans+=search_sum(k+1,R,l,r,x<<1|1);return ans; } int main() {int n,k,a,b,c,d;cin>>n>>k;for(int i=1;i<=n;i++){cin>>pp[i]; //輸入數(shù)組}build(1,n,1);//建樹(shù)for(int i=1;i<=k;i++){cin>>a;if(a==1){cin>>b>>c>>d;if(d==1)//優(yōu)化，不加只有70分continue;for(int j=b;j<=c;j++){if(pp[j]>=d&&pp[j]%d==0) //pp[j]>=d不加只有80分{pp[j]=pp[j]/d;update(1,j); //更新} }}else{cin>>b>>c;cout<<search_sum(1,n,b,c,1)<<endl;}} }

?

總結(jié)

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

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