树状数组1：单点修改与区间修改(lowbit写法)

这篇是接上一篇的写法进行优化的，上一篇建树的的过程的利用==(分治思想)递归从上往下建树==，比较耗时，这里我在学习过程发现了更好的写法，经过测试，确实比原先的写法时间上快很多，空间复杂度也降下来了。
旧写法(基础写法)
用新的方法的话，是进行区间更新，从下往上建树，不用递归，这里用lowbit对节点进行数据更新与区间求和。
lowbit的话就是x&-x，这个原理是容易理解的
x&-x =》 x&(~x+1) （也就是对x取反+1，即求的是补码），并起来的话就能得到lowbit位。下面是个人学习过程中发现对lowbit不错的解释
lowbit

题目传送门
AC代码

#include<bits/stdc++.h>
using namespace std;
#define lowbit(x) (x&(-x))
typedef long long ll;
const int maxn=1e6+5;
ll t[maxn];
int a[maxn];
int n,m;
inline void update(int i,int val){
    while(i<=n){
        t[i]+=val;
        i+=lowbit(i);
    }
}
inline ll query(int i){
    ll ans=0;
    while(i>0){
        ans+=t[i];
        i-=lowbit(i);
    }
    return ans;
}
int main(){
    int opt,l,r,j,x;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        update(i,a[i]);
    }
    while(m--){
        scanf("%d",&opt);
        if(opt==1){
            scanf("%d%d",&j,&x);
            update(j,x);
        }
        else{
            scanf("%d%d",&l,&r);
            printf("%lld\n",query(r)-query(l-1));
        }
    }
    return 0;
}