D: 连续区间内lcm = 积 也就是gcd = 1 所以可以分解质因子 对每个数先找到它后面离他最近的有相同质因子的数的位置 用桶更新 然后考虑怎么快速弄出整个区间 因为划分是固定的, 所以倍增,从l跳到r