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