树状数组全wa在线求调
  • 板块P2068 统计和
  • 楼主songwu_el
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/10 21:57
  • 上次更新2023/11/3 04:36:10
查看原帖
树状数组全wa在线求调
822337
songwu_el楼主2023/8/10 21:57
#include<bits/stdc++.h>
using namespace std;
long long a[1011100];
long long n,w;
int lowbit(long long x)
{
  return x&(-x);
}
void add(long long p,long long x)
{
  while(p<=n)
  {
    a[p]+=x;
    p+=lowbit(p);
  }
}
int num(int p)
{
  long long ans=0;
  while(p>0)
  {
    ans+=a[p];
    p-=lowbit(p);
  }
  return ans;
}
int main()
{
  cin>>n>>w;
  for(long long i=1; i<=w; i++)
  {
    char a;
    long long y,z;
    cin>>a>>y>>z;
    if(a=='x')
    {
      add(y,z);
    }
    else
    {
      cout<<num(z)-num(y-1)<<endl;
    }
  }
  return 0;
}
2023/8/10 21:57
加载中...