ccf除法-线段树模板

这题的要求是对区间处理，查询区间和，一看就是线段树模板题，下面是代码

#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);
	else
	update(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;
		}
	}
}