树状数组 改段求点

【1】修改操作：将A[l..r]之间的全部元素值加上c；

【2】求和操作：求此时A[x]的值。

操作【1】：updata(l-1, -c); updata(r, c);
操作【2】：query(x)。

#include <iostream>
#include<cstdio>
#include<cstring>
#include <cmath>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>
#include <vector>
#define LL long long
#define MAXN 100000
using namespace std;
int sum[MAXN];
int n;
int lowbit(int index){
    return index&(-index);
}
void updata(int index,int val){
    while(index > 0){
        sum[index] += val;
        index -= lowbit(index);
    }
}
int query(int index){
    int ans = 0;
    while(index <= n){
        ans += sum[index];
        index += lowbit(index);
    }
    return ans;
}
int main()
{

    return 0;
}