这是一道模板题。
给定数列 a[1],a[2],…,a[n]a[1],a[2],…,a[n]，你需要依次进行 qq 个操作，操作有两类：
1 i x：给定 i,xi,x，将 a[i]a[i] 加上 xx；2 l r：给定 l,rl,r，求 ∑ri=la[i]∑i=lra[i] 的值（换言之，求 a[l]+a[l+1]+?+a[r]a[l]+a[l+1]+?+a[r] 的值）。
Input
第一行包含 22 个正整数 n,qn,q，表示数列长度和询问个数。保证 1≤n,q≤1061≤n,q≤106。
第二行 nn 个整数 a[1],a[2],…,a[n]a[1],a[2],…,a[n]，表示初始数列。保证 |a[i]|≤106|a[i]|≤106。
接下来 qq 行，每行一个操作，为以下两种之一：
1 i x：给定 i,xi,x，将 a[i]a[i] 加上 xx；2 l r：给定 l,rl,r，求 ∑ri=la[i]∑i=lra[i] 的值。
保证 1≤l≤r≤n,1≤l≤r≤n, |x|≤106|x|≤106。
Output
对于每个 2 l r 操作输出一行，每行有一个整数，表示所求的结果。
思路：直接采用树状数组即可，这里超时和答案错误了很多次，今生用long不用int；
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<cstdio>
#define LL long long
using namespace std;
const int maxa=1e6+10;
LL a[maxa],n,q;
LL lowbit(LL i){return (i&-i);
}
void add(LL x,LL y){//更新 while(x<=n){a[x]+=y;x+=lowbit(x);}
}
LL sum(LL x){LL ans=0;while(x>0){ans+=a[x];x-=lowbit(x);}return ans;
}
int main(){LL c;scanf("%lld%lld",&n,&q);for(int i=1;i<=n;i++){ scanf("%lld",&c);add(i,c);} LL op,e1,e2;for(int i=0;i<q;i++){scanf("%lld%lld%lld",&op,&e1,&e2);if(op==1) add(e1,e2);else printf("%lld\n",sum(e2)-sum(e1-1));}return 0;
}