做题打卡第30天

哇想不到这么快就一个月了
这一个月数据结构也学了不少
进步还可以
没有荒废假期时光
今天就继续链表了
姥爷过生日很开心
今天没上网课（我没听）也很开心！
/doge
下面不多说
还是先看题
还是一道链表
JerryC最近迷上了狂野飙车！！！

题目描述
众所周知，JerryC是一位疯狂的Female。他最近买了一台跑车~~(但是却没有驾驶证)~~，所以他就只能到一个偏僻的地方练习开车。

当然，JerryC是不可能正常开车的。她首先决定要开(B-A+1)(B−A+1)段路程的车，第ii段路程的速度都是从11开始加速的。每一秒会加上11的单位速度。当速度加到(i+A-1)(i+A−1)的时候，JerryC就会把速度降为11，然后开始下一段路程。

对于第ii段路程的第jj秒，JerryC获得的愉悦值为\lfloor \frac{i+A-1}{j} \rfloor * (-1)^j⌊
j
i+A−1
​
⌋∗(−1)
j
。(反正JerryC就是不喜欢奇数。)

现在请你求出JerryC最后的总愉悦值。

P.s. ：

如果上面的东西没有看懂，那么简单版就是这个意思：

给出A，B，求出下面式子的值。

\sum_{i=A}^B \sum_{j=1}^{i}\lfloor \frac{i}{j} \rfloor * (-1)^j
原题链接：https://www.luogu.com.cn/problem/P4863
看起来题中的Jerry还是很开心的
不知道我现实中的朋友Jerry开不开心
下面是我的答案

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

int calc(int x){//计算最终式子前面的sum
    if(~x&1)
        return x>>1;
    return (x-1>>1)-x;
}
ll s1(int l,int r){//求自然数l~r的和
    return 1LL*(r+l)*(r-l+1)/2;
}
ll calc3(int r,int x,int k){
    ll ret=0;
    if(r&1)
        ret-=x+1;
    ret-=1LL*k*calc(r);
    return ret;
}
ll calc2(int l,int r,int x,int k){//计算后面的sum，用两个前缀减
    if(l>r)
        return 0;
    return calc3(r,x,k)-calc3(l-1,x,k);
}
ll solve(int x){
    ll ret=0;
    for(int k=1,pos;k+1<=x;k=pos+1){
        pos=x/(x/(k+1))-1;
        ret+=1LL*s1(k,pos)*calc(x/(k+1));
    }
    for(int k=1,pos;k+1<=x;k=pos+1){
        pos=min(x/(x/k),x/(x/(k+1))-1);
        ret+=1LL*s1(k,pos)*calc2(x/(k+1)+1,x/k,x,k);
    }
    ret+=1LL*x*calc2(1,1,x,x);//这是上一个循环k=x的情况，我的写法不特判会死循环
    return ret;
}
int main(){
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%lld\n",solve(b)-solve(a-1));
    return 0;
}