[LOJ6277]数列分块入门 1

题目大意：
　　给你一个长度为$n(nleq 50000)$的序列$A$，支持进行以下两种操作：
　　　　1.将区间$[l,r]$中所有数加上$c$；
　　　　2.询问$A_r$的值。
思路：
　　分块。
　　对于整块的数据打标记，零散的数据直接修改。

#include<cmath>
#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    register bool neg=false;
    while(!isdigit(ch=getchar())) if(ch=='-') neg=true;
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return neg?-x:x;
}
const int N=50001;
int val[N],tag[N],bel[N];
int main() {
    const int n=getint(),block=sqrt(n);
    for(register int i=1;i<=n;i++) {
        val[i]=getint();
        bel[i]=i/block;
    }
    for(register int i=0;i<n;i++) {
        const int opt=getint(),l=getint(),r=getint(),c=getint();
        if(opt) {
            printf("%d
",val[r]+tag[bel[r]]);
        } else {
            if(bel[l]==bel[r]) {
                for(register int i=l;i<=r;i++) val[i]+=c;
            } else {
                for(register int i=l;bel[i]==bel[l];i++) val[i]+=c;
                for(register int i=r;bel[i]==bel[r];i--) val[i]+=c;
                for(register int i=bel[l]+1;i<bel[r];i++) tag[i]+=c;
            }
        }
    }
    return 0;
}