【CCF】除法 树状数组

【AC】

 #include<iostream>
 #include<math.h>
 #include<cstring>

 using namespace std;

 typedef long long LL;

 int N,M;
 int type,l,r,v;
 int A[+];
 LL TreeArr[+];
 int lowbit(int i)
 {
     return i&(-i);
 } 

 void toValue(int i,int num)
 {
     while(i<=N)
     {
         TreeArr[i] += num;
         i += lowbit(i);
     }
 }  

 LL sum(int i)
 {
     LL total = ;
     while(i != )
     {
         total += TreeArr[i];
         i -= lowbit(i);
     }
     return total;
 } 

 int main(){

     cin>>N>>M;
     memset(TreeArr,,sizeof(TreeArr));
     for(int j=; j<=N; j++){
         cin>>A[j];
         toValue(j, A[j]);
     }
     while(M--){
         cin>>type;
         if(type==){
             cin>>l>>r>>v;
             if(v==) continue;
             for(int i=l; i<=r; i++){
                 if(A[i]>=v&&A[i]%v==){
                     toValue(i, A[i]/v-A[i]);
                     A[i] /= v;
                 }
             }
         }else if(type==){
             cin>>l>>r;
             cout<< sum(r) - sum(l-)<<endl;
         }
     }
     return ;
 }

【90分】

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #include<map>
 using namespace std;
 typedef long long ll;
 const int maxn=1e5+;
 ll a[maxn];
 ll tree[maxn];
 int n,m;
 int lowbit(int x){
     return x&(-x);
 }
 void add(int k,ll x){
     while(k<=n){
         tree[k]+=x;
         k+=lowbit(k);
     }
 }
 ll query(int k){
     ll res=;
     while(k){
         res+=tree[k];
         k-=lowbit(k);
     }
     return res;
 }
 void init(){
     memset(tree,,sizeof(tree));
 }
 int main(){
     while(~scanf("%d%d",&n,&m)){
         init();
         for(int i=;i<=n;i++){
             scanf("%lld",&a[i]);
             add(i,a[i]);
         }
         int opt,l,r;
         ll v;
         for(int i=;i<=m;i++){
             scanf("%d%d%d",&opt,&l,&r);
             if(opt==){
                 scanf("%lld",&v);
                 if(v==) continue;
                 for(int j=l;j<=r;j++){
                     if(a[j]>=v&&a[j]%v==){
                         add(j,a[j]/v-a[j]);
                         a[j]/=v;
                     }
                 }
             }else{
                 ll ans=query(r)-query(l-);
                 printf("%lld\n",ans);
             }
         }
     }
     return ;
 }