ccf-csp 序列查询新解

**题目 只要注意处理好边界条件就可以啦

n,N=map(int,input().split())
a=[0]
b=list(map(int,input().split()))
for c in b:
    a.append(c)
a.append(N)
r=N//(n+1)
ans=0
for j in range(1,len(a)):
    val=j-1 #fx的值
    #low和high代表此时x的区间 （区间内fx的值是相同的为val）
    low=a[j-1]
    high=a[j]-1
    g_low=low//r
    g_high=high//r
    if g_low !=val or g_high !=val:
        mm=low//r#g的值
        while low<=high:
            mm=low//r
            yu=low%r#当前的点在以r为周期的区间第几个位置
            #起始位置在之前的区间 或者不满足一个区间
            if yu!=0:
                left=r-yu
                if low+left>high:
                    ans+=abs(mm-val)*(high-low+1)
                    low+=r
                else:
                    ans+=abs(mm-val)*left
                    low+=left
            #起始位置在新区间内
            elif yu==0:
                if low+r<=high:
                    ans+=abs(mm-val)*r
                    low+=r
                else:
                    if (low + r) > high:
                        ans += abs(mm - val) * (high - low + 1)
                        low+=r
print(ans)