树状数组模板

ll lowbit(ll x){//求数二进制最后一位
    return x&-x;
}

ll query(ll x){//查询1-x的和
    ll sum=0;
    for(ll i=x;i;i-=lowbit(i)) sum+=w[i];
    return sum;
}

ll modify(ll x,ll y){//修改某一点
   for(ll i=x;i<=n;i+=lowbit(i)) w[i]+=y;
}