LibreOJ--6227--区间修改+单点查询

给出一个长为 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
#include
#include
#include
#include
#include
#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;ie2)	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;
}