最爱丁珰

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