rt
查看原帖
rt
1085779
duanhongwen楼主2024/10/11 00:52
#include<bits/stdc++.h>
#define ll long long
const int M=1e5+7;
using namespace std;
struct tr
{
	int l,r;
	ll sum;
}t[M<<2];
int n,m;
void buildtree(int l,int r,int p)
{
	t[p].l=l;
	t[p].r=r;
	if(l==r)
	{
		t[p].sum=0;
		return;
	}
	int mid=(l+r)>>1;
	buildtree(l,mid,p<<1);
	buildtree(mid+1,r,p<<1|1);
	t[p].sum=t[p<<1].sum+t[p<<1|1].sum;
}
void add(int l,int r,ll d,int p)
{
	if(l<=t[p].l&&t[p].r<=r)
	{
		t[p].sum+=d;
		return;
	}
	int mid=(t[p].l+t[p].r)>>1;
	if(l<=mid)
	{
		add(l,r,d,p<<1);
	}
	if(r>mid)
	{
		add(l,r,d,p<<1|1);
	}
	t[p].sum=t[p<<1].sum+t[p<<1|1].sum;
}
ll query(int l,int r,int p)
{
	if(l<=t[p].l&&t[p].r<=r)
	{
		return t[p].sum;
	}
	int mid=(t[p].l+t[p].r)>>1;
	ll ans=0;
	if(l<=mid)
	{
		ans+=query(l,r,p<<1);
	}
	if(r>mid)
	{
		ans+=query(l,r,p<<1|1);
	}
	return ans;
}
int main()
{
	scanf("%d%d",&n,&m);
	buildtree(1,n,1);
	m=m*2;
	for(int i=1;i<=m;i++)
	{
		char o;
		int a,b;
		scanf("%c%d%d",&o,&a,&b);
		if(o=='x')
		{
			add(a,a,(ll)b,1);
		}
		if(o=='y')
		{
			cout<<query(a,b,1)<<endl;
		}
	}
}
2024/10/11 00:52
加载中...