树状数组 改点求段

【1】修改操作：将A[x]的值加上val；

【2】求和操作：求此时A[l..r]的和。

操作【1】：updata(x, c);

操作【2】：query(r)-query(l-1)。

#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 A<span style="font-family: Arial, Helvetica, sans-serif;">[MAXN];</span>

int lowbit(int index){
    return index&(-index);
}
//把index后的所有区间加上val
void updata(int index,int val){
    while(index <= n){
        A[index] += val;
        index += lowbit(index);
    }
}
//区间1-index的区间和
int query(int index){
    int ans = 0;
    while(index > 0){
        ans += A[index];
        index -= lowbit(index);
    }
    return ans;
}
int main()
{
    
    return 0;
}