F感觉树链剖分+二分也可以,x,y的祖先一定在一边,假设dis(x,祖先更大),那么x在重链上面一直跳,直到跳到某一条重链上面,发现dis(x,y)/2位于该链上,停止跳,在这个重链上面二分
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务