树状数组 改段求点

【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 100000using 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;}