区间加减+单点查询【分块简单应用】

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#define MAXN 100000
using namespace std;
int a[MAXN],add[MAXN],b[MAXN],len,n,m;//add为标记
void modify(int l,int r,int ad){
    for(register int i=l;i<=min(b[l]*len,r);i++) a[i]+=ad; // 暴力枚举最左边离散部分
    if(b[l]!=b[r]){ //暴力枚举最右边离散部分
        for(register int i=(b[r]-1)*len+1;i<=r;i++) a[i]+=ad; 
    }
    for(register int i=b[l]+1;i<=b[r]-1;i++)add[i]+=ad;// 枚举中间整块整块的部分  
}
int main(){
    scanf("%d%d",&n,&m);
    len=sqrt(n);
    for(register int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(register int i=1;i<=n;i++)b[i]=(i-1)/len+1;
    for(register int i=1;i<=m;i++){
        int temp;
        scanf("%d",&temp);
        if(temp==1){
            int l,r,ad;
            scanf("%d%d%d",&l,&r,&ad);
            modify(l,r,ad);
        }else{
            int loc;
            scanf("%d",&loc);
            printf("%d\n",a[loc]+add[b[loc]]);
        }//该点的值和该店所在的区间累加的标记
    }
    return 0;
}