考点:
1、树状数组
树状数组 我觉得这篇讲的很详细了,我就不多加赘述了,大家看看这个博主写的就行。
2、特殊情况
(1)当V=1的时候,所有的值都是不会变的,所以要先把这个点考虑到。
(2)a[i]是V的倍数 的前提 ,a[i]必须要大于v 不写这个80分 顺序写反也是80分。(坑点)
AC代码
#include <iostream>
#include <map>
#include <set>
#include <string>
#include<string.h>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
ll bit[maxn];
int a[maxn];
int n,m;
int lowbit(int x){
return x&(-x);
}
void add(int i,int val){
while(i<=n){
bit[i]+=val;
i+=lowbit(i);
}
}
long long sum(int i){
long long s=0;
while(i>0){
s+=bit[i];
i-=lowbit(i);
}
return s;
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) bit[i]=0;
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
add(i,a[i]);
}
for(ll i=1;i<=m;i++){
int q;
scanf("%d",&q);
if(q==1){
int l,r,v;
scanf("%d%d%d",&l,&r,&v);
if(v==1) continue;
for(int i=l;i<=r;i++){
if(a[i]>=v&&a[i]%v==0){//顺序不能写反 否则80
add(i,a[i]/v-a[i]);
a[i]/=v;
}
}
}else if(q==2){
int l,r;
scanf("%d%d",&l,&r);
printf("%lld\n",sum(r)-sum(l-1));
}
}
return 0;
}