数据结构模板之树状数组（区间+一维）

#include <cstdio>
#include <cstring>
using namespace std;
int c[1000055];
int n,m;
int a[1050055];
int (int x)
{
  return x&-x;
}
void ccc()
{
  for(int i=1;i<=n;i++)
  {
    for(int j=i-lowbit(i)+1;j<=i;j++)
    {
      c[i]+=(a[j]-a[j-1]);
    }
  }
}//预处理c数组
int sum(int x)
{
  int ans=0;
  while(x>0)
  {
    ans+=c[x];
    x-=lowbit(x);
  }
  return ans;
}//求前缀和函数
void add(int x,int y)
{
  while(x<=n){
    c[x]+=y;
    x+=lowbit(x);
  }
}//修改函数
int main(){
  cin>>n>>m;
  for(int i=1;i<=n;i++)
  {
    scanf("%d",&a[i]);
  }
  ccc();//建立树状数组
  while(m--){
    int x,y,z;
    int wzx;
    scanf("%d",&wzx);
    if(wzx==1)
    {
      scanf("%d%d%d",&x,&y,&z);
      add(x,z);
			add(y+1,-z);//修改
    }
    else
    {
      scanf("%d",&x);
      printf("%dn",sum(x));
    }
  }
  return 0;
}