描述
给定n个数据，有两个操作，加减其中的一个数据，当然还可查询在某段数据的和。
输入
输入数据有多组，每组数据的
第一行输入n，1=<n<=500000,代表数据的个数。
第二行输入具体数据，数据为正整数，范围在1到10000.
第三行输入m，1<=m<=100000,表示操作的次数。包含了修改和查询操作。
下面m行就是具体的操作了。
C i x 表示为第i个元素加上x，x范围在1到10000.
Q i j 表示查询区段i到j的和。保证输入的i<=j.
以EOF结束。
输出
输出查询后的区段和。
样例输入
8
1 5 9 11 2 8 15 6
4
Q 1 3
C 2 10
Q 1 4
Q 2 5
样例输出
15
36
37
提示
提示：类型最好定义为__int64
#include <bits/stdc++.h>
using namespace std;
typedef int64_t ll;
const int N=;
int n;
ll c[N];
int lowbit(int x)
{
return x&-x;
}
ll add(int x,int y)
{
while(x<=n) //x为下标,二叉树的编号
{
c[x]+=y;
x+=lowbit(x);
}
}
ll sum(int x)
{
ll ans=;
while(x>)
{
ans+=c[x];
x-=lowbit(x);
}
return ans;
}
int main()
{
ios::sync_with_stdio(false);
int d,m;
while(cin>>n)
{
memset(c,,sizeof(c));
for(int i=;i<=n;i++)
{
cin>>d;
add(i,d);
}
cin>>m;
while(m--)
{
char s;int a,b;
cin>>s>>a>>b;
if(s=='Q')
cout << sum(b)-sum(a-) << endl;
else add(a,b);
}
}
return ;
}
对原理还不是很懂 天梯赛之后在来研究^-^