小心爆int,注意位运算的方式即可;
int bit[500005],n,m;
typedef long long ll;
ll sum(int i)
{
ll s=0;
while(i){
s+=bit[i];
i-=i&-i;
}
return s;
}
void add(int i,int x)
{
while(i<=n){
bit[i]+=x;
i+=i&-i;
}
}
小心爆int,注意位运算的方式即可;
int bit[500005],n,m;
typedef long long ll;
ll sum(int i)
{
ll s=0;
while(i){
s+=bit[i];
i-=i&-i;
}
return s;
}
void add(int i,int x)
{
while(i<=n){
bit[i]+=x;
i+=i&-i;
}
}