分块

#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;
const int N=1000;

int a[N];
int sum[N];
int belong[N];
int size[N]
int add[N];


int K_ask(int l,int r)
{
    int ans=0;
    if(belong[l]==belong[r])ans-=sum[belong[l]];
    while(belong[l]==belong[l-1])
    {
        ans+=a[l]+add[belong[l]];
        l++;
    }
    while(belong[r]==belong[r+1])
    {
        ans+=a[r]+add[belong[r]];
        r--;
    }
    for(int i=belong[l]+1;i<belong[r];i++)
    {
        ans+=sum[i];
    }
    return sum[i];
}

void K_mo(int l,int r,int v)
{
    if(belong[l]==belong[r])
    {
        for(int i=l;i<=r;i++)
        {
            a[i]+=v;
        }
        return ;
    }
    while(belong[l]==belong[l-1])
    {
        a[l]+=v;
        l++;
    }
    while(belong[r]==belong[r+1])
    {
        a[r]+=v;
        r--;
    }
    for(int i=belong[l]+1;i<belong[r];i++)
    {
        add[i]+=v;
        sum[i]+=size[i]*v;
    }
}

int main()
{
    int n;
    cin>>n;
    int s=sqrt(n);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i]; 
    }
    for(int i=1;i<=n;i++)
    {
        belong[i]=(i-1)/s+1;
    }
    int cnt=belong[n];
    for(int i=1;i<s;i++)
    {
        sum[i]=0;add[i]=0;
        size[i]=s;
    }
    if(!n%s)size[cnt]=s;
    else size[cnt]=n%s;
    
    for(int i=1;i<=n;i++)
    {
        sum[belong[i]]+=a[i];
    }
    
    //...
    K_ask(l,r);
    K_mo(l,r,v);
}