Add, Divide and Floor
我们不妨将这个式子看做取中点,然后就会发现每次操作不改变相对大小,然后看这篇洛谷题解
解释一下他这个合理性,主要是害怕讨论每次操作后的\(a,b\)的奇偶而已
这里其实官方题解给出了一个提示
我们设最开始的\(b-a=x\),那么根据这篇洛谷题解,而每次操作要么让\(x=\lfloor \frac{x}{2} \rfloor\),要么让\(x=\lceil \frac{x}{2} \rceil\),最终要让\(x=0\)。这就只跟\(x\)有关了,显然我们每次要让\(x\)向下取整是最快的