一、🌳代码如下：

#include <iostream>
#include <cmath> //绝对值函数abs()头文件
using namespace std;
#define num 100002

int n=0;//序列有n个数 
int N=0;//N的值 
int a[num]={0};//序列最多有1*10^5个数 
int  r=0;// r=N/(n+1) 
int Long=0; 
long long sum=0;

void input(){//输入 
    cin>>n>>N;
    for(int i=1;i<=n;i++){
        cin>>a[i]; 
    } 
} 


long long g(int x){//计算g(x)的值 
    return x/r;    
} 

int main(){
    input();
    r=N/(n+1);    //cout<<r<<endl; //检验r的计算 
    a[n+1]=N;
    a[0]=0;
    //Long=r;
    for(int i=1;i<=n+1;i++){//以f(i)为区域划分计算 
        long long sum1=0;//记录此小区间差值的和 
        for(int j=a[i-1];j<=a[i]-1;j=j+Long){//此区间内有Long个g取值为g(j)的数 
            int NumEnd=(g(j)+1)*r-1;//g取值为g(j)最大的数为NumEnd
            if(NumEnd>a[i]-1) NumEnd=a[i]-1;//上界超出范围，变为区间最上界 
            int NumLong=NumEnd-j+1;//取值为g(j)的数为NumLong个
            long long f_g=abs(i-1-g(j));//f与g差值，f值恒为i-1 
            sum1=sum1+f_g*NumLong;
            Long=NumLong;
        }
        sum=sum+sum1;            
    }
    
    cout<<sum<<endl;
    return 0;
} 

二、🌵解题思路

1、观察性质🍠

f(x)定义：序列A中小于等于x的整数里的最大的数的下标。
g(x)计算方式：r=N/(n+1)   g(x)=x/r
可得f(x)、g(x)分布皆为公差为1的递增序列。
示例给的图很直观的表现了此规律：

2、求解步骤🍅

（1）、题目的暗示

CSP的第一、二题联系紧密，这次的第一题中已经给出了暗示：分段！
如果忘了第一题讲是什么？可以看我的这篇文章：【CCF-CSP】202112-1-序列查询100分
其中详细分析了题意、解题思路并附上了题目截图。

（2）、如何分段

🍀先对f分段：for(int i=1;i<=n+1;i++) //以f(i)为区域划分计算
在此区域内f的取值相同，值为：i-1。
🌍再对每个f值相同的区域按照g值进行分段：for(int j=a[i-1];j<=a[i]-1;j=j+Long){//此区间内有Long个g取值为g(j)的数
🔥j值改变条件为：j=j+Long,这个Long为变值，因为==g取值相同的区间不完全与f取值相同的区间对齐==。
所以每次都要计算此Long:Long=NumLong=NumEnd-j+1;
注：由于此特性，所以g取值的上界可能超出了此区间（按f取值相同来划分的区间）的上界
所以需要此语句：if(NumEnd>a[i]-1) NumEnd=a[i]-1;//上界超出范围，变为区间最上界 ，来将此情况的bug修复。

（3）、求和

上述操作先按f取值相同分段，再按g值相同分段，所以在最底层的段中f值与g值皆恒定，即两者的差值也恒定：以差值乘以数量即可，最后将所有区间计算量加起来即可。

三、其他思路

再附上一个代码，案例能对，但是0分，数据太大爆了，有兴趣的可以看看思路。

#include <iostream>

using namespace std;
#define num 100002

int n=0;//序列有n个数 
int N=0;//N的值 
int long a[num]={0};//序列最多有1*10^5个数 
int long r=0;// r=N/(n+1) 
long long sum=0;

void input(){//输入 
    cin>>n>>N;
    for(int i=1;i<=n;i++){
        cin>>a[i]; 
    } 
} 

void output(){//输入，检验输入是否正确 
    cout<<n<<" "<<N<<endl;
    a[0]=0;
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }    
    cout<<endl;
} 


long long g(int x){//计算g(x)的值 
    return x/r;    
} 

long long    GSum(long long x,long long  y){//求x到y间，g(i)的和 
    long long gsum=0;
    if(g(x)==g(y)){
        gsum=g(x)*(y-x+1);//相同的g()值共y-x+1个 
    }
    else{
        long long xTop=(x%r)*g(x);//此区间内不包括前（x%r）个g(x) 
        long long yTop=(y%r+1)*g(y);//此区间内包含（y%r+1）个g(y);
        //r组相同的等差数列，首项为g(x),末项为g(y)-1,共 g(y)-1-g(x)+1项 
        gsum=r*((g(x)+g(y)-1)/2*(g(y)-1-g(x)+1)); 
        gsum=gsum-xTop+yTop;//修正sum，多加的xTop需减去，少加的yTop需加上    
    }
    return gsum; 
}


int main(){
    input();
    r=N/(n+1);    //cout<<r<<endl; //检验r的计算 
    a[n+1]=N;
    for(int i=1;i<=n+1;i++){//以f(i)为区域划分计算 
        
        long long fFlag=i-1;//记录此区间的f(i)值 
        long long LeftFlag=a[i-1]; //区间左边界 
        long long RightFlag=a[i]-1;//区间右边界 
        long long LongFlag=RightFlag-LeftFlag+1;//区间长度 
        //i在LeftFlag与RightFlag中，f(i)取值相同
        
        if(LongFlag==1){//区间仅一个长度 
            long long m1=fFlag-g(LeftFlag);
            if(m1<0) m1=(-1)*m1;
            sum=sum+m1;
        } 
        else if(g(LeftFlag)>=fFlag){//在此区间内，g(i)恒大于等于f(i)，f(i)恒=i-1 
            sum=sum+GSum(LeftFlag,RightFlag)-fFlag*LongFlag;
        }
        else if(g(RightFlag)<=fFlag){//在此区间内，g(i)恒小于等于f(i)，f(i)恒=i-1 
            sum=sum+fFlag*LongFlag-GSum(LeftFlag,RightFlag);
        } 
        else{//在此区间内，g(i)先<=f(i)，后>f(i) 
            int WhereFlag=0;//记录g(i)>f(i)的左临界
            for(int j=LeftFlag;j<=RightFlag;j++){
                if(g(j)>fFlag){
                    WhereFlag=j;
                    break;//跳出 
                }
            }
            long long LeftLong=WhereFlag-LeftFlag;//g(i)<=f(i)部分长度 
            long long RightLong=RightFlag-WhereFlag+1;//g(i)>f(i)部分长度 
            long long sum1=fFlag*LeftLong-GSum(LeftFlag,WhereFlag-1);
            long long sum2= GSum(WhereFlag,RightFlag)-fFlag*RightLong;
            sum=sum+sum1+sum2; 
        }
        //cout<<sum<<endl;
    }
    cout<<sum<<endl;
    return 0;
}