为什么开ll也全爆了啊
查看原帖
为什么开ll也全爆了啊
396547
MilkaThePigeon楼主2022/7/9 11:20
#include<bits/stdc++.h>
using namespace std;
int m,n;
long long c[100005];
int lowbit(int a)
{
	return a & -a;
}
void change(int a,int b)
{
	while(a<=n)
	{
		c[a]+=b;
		a+=lowbit(a);
	}
	return;
}
int dosum(int a)
{
	int ans=0;
	while(a>0)
	{
		ans+=c[a];
		a-=lowbit(a);
	}
	return ans;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int y,z;
		char x;
		cin>>x>>y>>z;
		if(x=='x') change(y,z);
		if(x=='y') cout<<dosum(z)-dosum(y-1)<<endl;
	}
	return 0;
}

求助 样例过了 直接拿隔壁模板题改的 不知道为什么全WA

2022/7/9 11:20
加载中...