[LOJ6280]数列分块入门 4

题目大意：
　　给你一个长度为$n(n\leq50000)$的序列$A$，支持进行以下两种操作：
​　　　　1.将区间$[l,r]$中所有数加上$c$；
　　　　2.询问区间$[l,r]$在模$c+1$意义下的和。
思路：
　　分块。

 #include<cmath>
 #include<cstdio>
 #include<cctype>
 typedef long long int64;
 inline int getint() {
     register char ch;
     register bool neg=false;
     while(!isdigit(ch=getchar())) if(ch=='-') neg=true;
     register int x=ch^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return neg?-x:x;
 }
 const int N=;
 int bel[N],begin[N],end[N];
 int64 val[N],tag[N],sum[N];
 inline int64 calc(const int &x) {
     return val[x]+tag[bel[x]];
 }
 inline void modify(const int &l,const int &r,const int &c) {
     if(bel[l]==bel[r]) {
         for(register int i=l;i<=r;i++) {
             val[i]+=c;
             sum[bel[i]]+=c;
         }
         return;
     }
     for(register int i=l;bel[i]==bel[l];i++) {
         val[i]+=c;
         sum[bel[i]]+=c;
     }
     for(register int i=r;bel[i]==bel[r];i--) {
         val[i]+=c;
         sum[bel[i]]+=c;
     }
     for(register int i=bel[l]+;i<bel[r];i++) {
         tag[i]+=c;
         sum[i]+=c*(end[i]-begin[i]+);
     }
 }
 inline int query(const int &l,const int &r,const int &mod) {
     int ret=;
     if(bel[l]==bel[r]) {
         for(register int i=l;i<=r;i++) ret=(ret+calc(i))%mod;
         return ret;
     }
     for(register int i=l;bel[i]==bel[l];i++) ret=(ret+calc(i))%mod;
     for(register int i=r;bel[i]==bel[r];i--) ret=(ret+calc(i))%mod;
     for(register int i=bel[l]+;i<bel[r];i++) ret=(ret+sum[i])%mod;
     return ret;
 }
 int main() {
     const int n=getint(),block=sqrt(n);
     for(register int i=;i<=n;i++) {
         val[i]=getint();
         bel[i]=i/block;
         sum[bel[i]]+=val[i];
         if(!begin[bel[i]]) begin[bel[i]]=i;
         end[bel[i]]=i;
     }
     for(register int i=;i<n;i++) {
         const int opt=getint(),l=getint(),r=getint(),&c=val[]=getint();
         if(opt) {
             printf("%d\n",query(l,r,c+));
         } else {
             modify(l,r,c);
         }
     }
     return ;
 }