题解:看数据范围就估计是根号算法。考虑我们要求的式子: $ sumlimits_{i = 1}^n {n - leftlfloor {frac{n}{i}}
ight
floor *i} $
变形下:$ {n^2} - sumlimits_{i = 1}^n {leftlfloor {frac{n}{i}}
ight
floor * i} $
就可以根号算了。
一开始完全想偏了啊woc,想到枚举余数然后搞搞什么的。。。所以说自己还是太sb了
题解:看数据范围就估计是根号算法。考虑我们要求的式子: $ sumlimits_{i = 1}^n {n - leftlfloor {frac{n}{i}}
ight
floor *i} $
变形下:$ {n^2} - sumlimits_{i = 1}^n {leftlfloor {frac{n}{i}}
ight
floor * i} $
就可以根号算了。
一开始完全想偏了啊woc,想到枚举余数然后搞搞什么的。。。所以说自己还是太sb了