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