loj6277 数列分块入门题1

裸题分块。

 #include <bits/stdc++.h>
 using namespace std;

 int a[],b[],n,m,t1,t2,t3,t4,sq;

 int main(){
     ios::sync_with_stdio(false);
     cin>>n;
     sq=(int)sqrt(n);
     for(int i=;i<=n;i++) cin>>a[i];
     for(int i=;i<=n;i++) {
         cin>>t1>>t2>>t3>>t4;
         if(t1==){
             if((t2-)/sq+ == (t3-)/sq+) {
                 for(int j=t2;j<=t3;j++)
                     a[j]+=t4;
             }
             else {
                 for(int j=t2;j<=((t2-)/sq)*sq+sq;j++)
                     a[j]+=t4;
                 for(int j=((t3-)/sq)*sq+;j<=t3;j++)
                     a[j]+=t4;
                 for(int j=(t2-)/sq++;j<(t3-)/sq+;j++)
                     b[j]+=t4;
             }
         }
         else{
             printf("%d\n",a[t3]+b[(t3-)/sq+]);
         }
     }
 }