rt。

AC 记录

$\gcd$ 与区间 $\operatorname{or}$ 都是可以用 ST 表维护的满足可重复贡献与结合律的运算，使用线段树是不必要的。