用户3939532415857

$[1,l-1]$范围内有$\frac{l-1}{v}$个。对于区间$[r+1,n]$，找到最后一个小于$r$的$v$的倍数，即$r'=\lfloor \frac{n}{x}\rfloor\times x$。答案是$\frac{n-r'}{v}$。 考虑覆盖第$i$个位置，如果…