H___z的博客

原创 bzoj2144 LCA+二分

传送门 1.有两种跳法 ①从两边往里跳 (x,y,z)->(x,2*y-x,z)或(x,y,z)->(x,2*y-z,y)  ②从中间往外跳(y-x≠z-y)  (x,y,z)->(2*x-y,x,z)或(x,y,z)->(x,z,2*z-y) 2.无解？都跳到不能跳了(y-x==z-y)都不一样，那肯定不行啊 3.发现从起始位置到目标位置，和从目标位置到起始位置答案是一样的