你可能像我一样用的 int n 并且答案初始化为 1ll*n*(n+1)/2。
int n
1ll*n*(n+1)/2
最后一个点 n=231−1n=2^{31}-1n=231−1,此时 n+1n+1n+1 会爆 int,以及在整除分块中当 r=nr=nr=n 时 l=r+1l=r+1l=r+1 也会爆炸。
不开 ll 见祖宗。