P3374 【模板】树状数组 1

详解在https://blog.csdn.net/jkrj02/article/details/81104913

这里只放代码

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <vector>
#include <cmath>
#include <queue>
#include <stack>
using namespace std;
int n,m,a,b,c,t[500500];
int lowbit(int x)
{
	return x&(-x);
} 
void jia(int x,int k)
{
	while(x<=n)
	{
		t[x]+=k;
		x+=lowbit(x);
	}
}
int sum(int x)
{
	int s=0;
	while(x!=0)
	{
		s+=t[x];
		x-=lowbit(x);
	}
	return s;
}
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a);
		jia(i,a);
	}
	for(int i=1;i<=m;i++)
	{
		scanf("%d %d %d",&a,&b,&c);
		if(a==1)
			jia(b,c);
		else if(a==2)
		{
			int t1=sum(b-1),t2=sum(c);
			int temp=t2-t1;
			printf("%d\n",temp);
		}
	}
	return 0;
}

抄袭什么的反正自己害自己我就不管了