一个简单的整数问题

区间修改，单点查询

给定长度为 NN 的数列 AA，然后输入 MM 行操作指令。

第一类指令形如 C l r d，表示把数列中第 l∼rl∼r 个数都加 dd。

第二类指令形如 Q x，表示询问数列中第 xx 个数的值。

对于每个询问，输出一个整数表示答案。

输入格式

第一行包含两个整数 NN 和 MM。

第二行包含 NN 个整数 A[i]A[i]。

接下来 MM 行表示 MM 条指令，每条指令的格式如题目描述所示。

输出格式

对于每个询问，输出一个整数表示答案。

每个答案占一行。

数据范围

1≤N,M≤1051≤N,M≤105,
|d|≤10000|d|≤10000,
|A[i]|≤109|A[i]|≤109

输入样例：

10 5
1 2 3 4 5 6 7 8 9 10
Q 4
Q 1
Q 2
C 1 6 3
Q 2

输出样例：

4
1
2
5

#include <iostream>
using namespace std;
const int N=1e5+10;
typedef long long ll;
int n,m;
ll tr[N],a[N];
ll lowbit(int x)
{
    return x&(-x);
}
void add(int x,int c)
{
    for(int i=x;i<=n;i+=lowbit(i))   tr[i]+=c;
}
ll sum(int x)
{
    ll res=0;
    for(int i=x;i;i-=lowbit(i)) res+=tr[i];
    return res;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)   cin>>a[i],add(i,a[i]-a[i-1]);
    while(m--)
    {
        string s;
       ll l;
        cin>>s>>l;
        if(s=="Q")  cout<<sum(l)<<endl;
        else
        {
            ll r,c;
            cin>>r>>c;
            add(l,c);
            add(r+1,-c);
        }
    }
}