总共有$logv$段区间，每次区间求右端点要$logl$次二分或者倍增，每次查询要用gcd，是$logv$。难道时间复杂度不是$O(nlog^2vlogl)=O(nlog^3v)$吗。

为啥题解都说$O(nlog^2n)$，这里的ST查询并不是$O(1)$。