这让我想到了信友队的一个题。
首先一个经典结论是，\(x, y\) 其中必有之一为最大值，证明就不证了。
然后你发现如果其他数和 \(maxi\) 的倍数关系不超过 \(2\)，这个是很好计算的，如果超过了 \(2\)，我们重构一下，这样最多只会重构 \(\log\) 次。
这让我想到了信友队的一个题。
首先一个经典结论是，\(x, y\) 其中必有之一为最大值，证明就不证了。
然后你发现如果其他数和 \(maxi\) 的倍数关系不超过 \(2\)，这个是很好计算的，如果超过了 \(2\)，我们重构一下，这样最多只会重构 \(\log\) 次。