[洛谷] P3368 【模板】树状数组 2

[传送门]

问题

区间更新 单点查询

解决

用差分数组来处理

注意: getsum(i) 就已经是当前点的值了

CODE:

#include 
using namespace std;
const int N  = 5e5+10;
typedef long long ll;
ll a[N],c[N];
ll n,m;

ll lowbit(ll x)
{
    return x&(-x);
}
void updata(ll i,ll k)
{
    while(i0)
    {
        res+=c[i];
        i-=lowbit(i);
    }
    return res;

}
void solve()
{
    cin>>n>>m;
    for(ll i = 1; i