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

这是一道模板题。

给定数列 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;
}