暴力跳父亲就过了。具体地，跳一次父亲相当于除以 $2$ 下取整，每次删掉末尾的一位即可。

所以有个更好看的性质：两个点的 $\text lca$ 其实是这两个点二进制表示的最长公共前缀。所以答案是 $|x|+|y|-2|lcp(x,y)|$。