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$向下取整是最快的