RE可能是因为这个……
查看原帖
RE可能是因为这个……
817925
whileAK楼主2023/10/14 16:09

比如它问你1到1的路径上的第1小QAQ

然后你求LCA的时候

如果你1号节点的深度设为0

那它会由于和d[fa[1]],也就是0的深度相同

那么求出来LCA是0……

然后答案理所当然的Wa了……

然后下一个询问异或上错误的答案,得到错误的点,就RE了QAQ

2023/10/14 16:09
加载中...