bzoj 1257: [CQOI2007]余数之和sum

这是个神题233（一开始想的也差不多，然而不知道为什么觉得复杂度不对，（没想到等差数列，就GG掉了））

一个数k，k/x=y...？，？构成等差数列，直接o(1)解决，每得出一个y的区间，是[i,last]（last见程序，至于为什么，写写看看，挺显然的）

#include<bits/stdc++.h>
#define N 100005
#define LL long long
#define inf 0x3f3f3f3f
#define ls tr[x][0]
#define rs tr[x][1]
using namespace std;
inline int ra()
{
    int x=0,f=1; char ch=getchar();
    while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
int main()
{
    int n=ra(),k=ra();
    int last,lmt=min(n,k),d;
    LL tem,ans=0;
    if (n>k) ans=(LL)k*(n-k);
    for (int i=1; i<=lmt; i=last+1)
    {
        d=k/i;
        last=min(k/d,lmt);
        tem=last-i+1;
        ans+=tem*(k%i)-(tem*(tem-1)>>1)*d;
    }
    cout<<ans;
    return 0;
    
}