除法分块
对于k/i的结果,当k不变时,我们可以发现是随i呈连续变化的.
即我们可以将k/i值一样的部分一起处理,求出左右端点即可。
另
t
=
n
/
l
t=n/l
t=n/l,则
r
=
n
/
t
r=n/t
r=n/t。
t
t
t表示当前l对应的
n
/
i
n/i
n/i值。
r
r
r表示满足
n
/
i
n/i
n/i=
t
t
t的最大整数,再变大,只能让t变小则不符合。
模板题链接
一些思想
如何判断一段连续区间[L,R]内是否存在某个数可以被X整除.
R>=X必须保证,L对应的id<=R