静态查询区间两两的 $\gcd$ 之和，$n,A \leq 5 \times 10^4$（$n$ 为序列长度，$A$ 为值域）。数据随机

只会 $\mathcal{O}(n^{\frac{3}{2}}logA)$（悲

有什么更好的方法吗，或者能扩展到在线之类的（