数列分块入门 1 (单点查值，区间加法)

int len=sqrt(n);//块长
int add[N];//每个块要加的元素
block[i] //第 i 个元素所在的块的编号
len*block[i]//第 i 个块的右边界
(block[i]-1)*len+1//第 i 个块的左边界
block[i]=(i-1)/len+1;//元素与块编号对应关系

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const ll maxx = 1e18;
const int N = 1e5+100;
const int p = 1e4;
const double eps = 1e-8;
int n;
int a[N],block[N];
int len;//块长 
int add[N];
void Add(int l,int r,int c)
{   
  for(int i=l;i<=min(r,len*block[l]);i++)
    a[i]+=c;//处理左边非整块
  if(block[l]!=block[r])
    for(int i=(block[r]-1)*len+1;i<=r;i++)
      a[i]+=c;//处理右边非整块
  for(int i=block[l]+1;i<=block[r]-1;i++)
    add[i]+=c;//处理中间的整块 
}
void query(int x)
{
  printf("%d\n",a[x]+add[block[x]]);
}//查询
int opt,l,r,c;
int main()
{
  cin>>n;
  len=sqrt(n);
  for(int i=1;i<=n;i++)
  {
    scanf("%d",&a[i]);
    block[i]=(i-1)/len+1;
  }
  for(int i=1;i<=n;i++)
  {
    cin>>opt>>l>>r>>c;
    if(opt==0) Add(l,r,c);
    else query(r);
  } 
}