[洛谷] P3374 【模板】树状数组 1

[传送门]

问题:

树状数组: 单点修改,区间查询

感觉

还是挺简单的嘛 就一个lowbit

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