rt，萌新初学点分治

在这篇题解中，dalao提到gcd收敛性。这个我只会在序列上证至多有 $\log$ 种gcd，在树上不就变成每一条链都有 $\log$ 种，一共是 $n\log n$ 种了吗？

明显我的认知是错误的。所以应该如何分析？