rt，定义 $f(l,r)=\sum_{i=1}^l \sum_{j=l+1}^n \gcd(a_l,a_{l+1},\dots,a_r)$ 多次询问 $f(l,r)$ 能做到什么复杂度，$a_i$ 与 $n$ 同级。

只会 $O(n \sqrt n \log_2^2 n)$ 。