本人和题解区两篇题解做法均是线段树维护区间的答案、前后缀 gcd 值及其变化点这些信息，双指针合并两区间。

本人思考后还是只能分析出 $O(n\log n\log^2 V)$（$V$ 是值域上限）的复杂度。

鉴于这三个 log 都可能跑不满，且本题时限 4 秒，这个复杂度确实有可能跑过。

请问这个做法复杂度确是三只 log 吗？本题正解做法确是这样吗？