给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，单点查值。
Input
第一行输入一个数字 nn。
第二行输入 nn 个数字，第 ii 个数字为 aiai，以空格隔开。
接下来输入 nn 行询问，每行输入四个数字 optopt、ll、rr、cc，以空格隔开。
若 opt=0opt=0，表示将位于 [l,r][l,r] 的之间的数字都加 cc。
若 opt=1opt=1，表示询问 arar 的值（ll 和 cc 忽略）。
Output
对于每次询问，输出一行一个数字表示答案。
样例输入
4
1 2 2 3
0 1 3 1
1 0 1 0
0 1 2 2
1 0 2 0
样例输出
2
5思路：https://blog.csdn.net/queque_heiya/article/details/105894548
#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 n,q;
LL c[maxa];//前缀和
LL lowbit(LL i){return (i&-i);
}
void add(LL x,LL y){//更新 while(x<=n){c[x]+=y;x+=lowbit(x);}
}
LL sum(LL x){LL ans=0;while(x>0){ans+=c[x];x-=lowbit(x);}return ans;
}
int main(){LL c,b=0;scanf("%lld",&n);for(int i=1;i<=n;i++){scanf("%lld",&c);add(i,c-b);b=c;} LL op,e1,e2,e3;for(int i=0;i<n;i++){scanf("%lld",&op);if(op==0){scanf("%lld",&e1);scanf("%lld",&e2);scanf("%lld",&e3); if(e1>e2) swap(e1,e2);add(e1,e3);add(e2+1,-e3);}else{scanf("%lld",&e1);scanf("%lld",&e2);scanf("%lld",&e3);printf("%lld\n",sum(e2));//忽略的依旧要进行输入 }}return 0;
}