摘要：SOL： 我们发现每次除操作都会使这个序列趋于相同。我们定义 势能函数 W=序列中的不同数除x次2会趋于相同。 我们发现每次dla操作最多令W 增加log，而一次除操作至少会让W -1， 我们发现Wmax是O（nlogn+qlog ）的，而每次让W-1的代价是1 故复杂度是小于O（nlogn ）的。 阅读全文