dgsvygd

摘要： Checkers 思维 + 倍增LCA 隐式建图 考虑排序好的大小 $a$, $b$, $c$ 如果 $b - a = c - b$：只有两种情况转移，中间的往左边或者右边跳 如果 $b - a \ne c - b$：除了上述的情况，还有两边通过中间跳 第二种情况显然可以被认为是其上一个状态，通过中 阅读全文