有一个 a 的序列,询问 q 次区间,询问 f(l,r)f(l, r)f(l,r) 的值, 其中 f(l,r)=∑i=lr∑j=irgcd{ai..aj}f(l, r) = \sum_{i = l}^r \sum _{j = i} ^ r gcd\{a_i.. a_j\}f(l,r)=∑i=lr∑j=irgcd{ai..aj} 的值
可以离线,问如何用莫队解决,主要是转移不太清楚。