文件详细信息

下载本文件

本文件的大小为 656 字节。

#include<cstdio>
#define lowbit(x) (x&-x)
inline int read(){
	bool flag=true;
	int ch=getchar(),num=0;
	while(ch<48||ch>57){
		if(ch=='-')flag=false;
		ch=getchar();
	}
	while(ch>=48&&ch<=57)num=(num<<3)+(num<<1)+(ch^48),ch=getchar();
	return flag?num:-num;
}
const int maxn=1000005;
int n,q,op,x,y;
long long a[maxn];
void add(int u,int x){
	while(u<=n)a[u]+=x,u+=lowbit(u);
}
long long sum(int u){
	long long ans=0;
	while(u)ans+=a[u],u-=lowbit(u);
	return ans;
}
int main(){
	n=read(),q=read();
	for(int i=1;i<=n;i++)add(i,read());
	while(q--){
		op=read(),x=read(),y=read();
		if(op==1)add(x,y);
		else printf("%lld\n",sum(y)-sum(x-1));
	}
	return 0;
}