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