這題的要求是對區間處理，查詢區間和，一看就是線段樹模板題，下面是代碼 #include<iostream> using namespace std; int pp[100001]; struct q{int l,r;long long sum;//記錄區間和 }p[2000001]; void build(int l,int r,long long x)//建樹函數 {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)//更新線段樹，其中a為數組被改變的下標 {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)//查詢區間和，L，R為樹的區間邊界，l,r為查詢區間邊界 {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]; //輸入數組}build(1,n,1);//建樹for(int i=1;i<=k;i++){cin>>a;if(a==1){cin>>b>>c>>d;if(d==1)//優化，不加只有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;}} }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。