拓展

作用：1、改一个区间的值；2、查某一个值

思路：引入一个差分数组即可

#include <iostream>

using namespace std;

typedef long long LL;

const int N = 100010;

int tr[N] , a[N];
int n , m;

int lowbit(int x)
{
    return x & -x;
}

void add(int x ,int c)
{
    for(int i = x ; i <= n ; i += lowbit(i))    tr[i] += c;
}

int sum(int x)
{
    int res = 0;
    for(int i = x ; i ; i -= lowbit(i)) res += tr[i];
    return res;
}

int main()
{
    cin >> n >> m;

    for(int i = 1 ; i <= n ; i++)   cin >> a[i];

    for(int i  = 1 ; i <= n ; i++)  add(i , a[i] - a[i - 1]);//在i这个位置插入a[i]的差分

    while(m--)
    {
        char op[2];
        int l , r , d;

        cin >>op;

        if(*op == 'C')
        {
            cin >> l >> r >>  d;
            add(l , d) , add(r + 1 , -d);
        }
        else
        {
            cin >> d;
            cout << sum(d) << endl;
        }
    }
    return 0;
}