本文共 469 字，大约阅读时间需要 1 分钟。

题目

思路

板子不解释。

#include
   
    #include
    
     using namespace std;int n,m,Quant,Ask,XJQ,AK[500001];void add(int x,int WJ){   	while (x<=n)	{   		AK[x]+=WJ;		x+=x&-x;	}	return;}int QuantAsk(int x){   	int ans=0;	while (x)	{   		ans+=AK[x];		x-=x&-x;	}	return ans;}int main(){   	cin>>n>>m;	for (int i=1;i<=n;i++)	{   		cin>>Quant;		add(i,Quant);	}	for (int i=1;i<=m;i++)	{   		cin>>Quant>>Ask>>XJQ;		if (Quant==1)		{   			add(Ask,XJQ);		}		else cout<
     
      <
     
    
   

转载地址：http://zdye.baihongyu.com/