对hdu6315时间复杂度的证明

一共有\(q\)此询问，显然对于每一个\(i\)(\(1<=i<=n\))，他的贡献最多是\(q/i\)
这个时候需要从线段树顶端走到底端，为\(O(logn)\)（事实上重复走了很多次，根本达不到这个上界）
由调和级数得总时间复杂度为\(O(nlog^{2}n)\)